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A METHOD AND AN APPARATUS FOR A UNIVERSAL TRADING 
MARKET DESIGN AND DEPLOYMENT SYSTEM 

Cross-Reference to Related Application 

The present application is a Continuation-In-Part of co-pending 
application serial no. 09/131,048 filed August 7, 1998 by applicant Yoav Shoham 
et al., entitled "A Universal On-Line Trading Market Design And Deployment 
System." 

FIELD OF THE INVENTION 

The present invention relates to the use of networked computer systems 
for the design and deployment of a trading market. More specifically, the 
invention relates to an auction engine organized around modular components 
representing dimensions of auction specifications. 

BACKGROUND OF THE INVENTION 

Simple auctions that do not require complex computations are currently 
prevalent on the Internet. Onsale.com, eBay.com, and Priceline.com are 
representative of such auctions. Onsale, Inc. and Priceline, Inc. used customized 
software specific to their particular auction rules. This software is not easily 
modified or deployed in a different business context. 

Toolkits embodied in software offered by Opensite and Bonsai may be 
used to construct and operate simple auctions. But customization of an auction by 
these tool kits is limited. For example, a market designer may specify the 
duration of the auction or select a simple auction format; however, other variables 
in establishing an auction may not be modified without significant labor. 
Although IBM has developed an auction toolkit that allows a somewhat greater 
degree of customization of an auction through subclassing of elements from a 
library of software objects, it is not a comprehensive market design and 
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deployment system. Additionally, this system is limited to single-unit buyer-only 
auctions. 

Moai, Inc. (Moai) has software that typifies products that are not auction 
products; rather, Moai provides software solutions that embody auction 
technology. Moai builds software for creating Internet auctioning solutions for 
manufacturers or resellers to sell surplus-goods and excess inventories. Although 
Moai's software solution may be tailored to meet the needs of a customer, the 
auction style and mechanism are limited to a specific auction type. 

The Michigan Internet AuctionBot, another Internet service, allows a party 
to create and manage an auction (e.g., accept bids, notify bidders of auction 
results, etc.). Although AuctionBot supports a broader set of auctions than other 
services, it has limitations. In particular, AuctionBot cannot support activity rules 
of the sort encountered in industrial markets such as the FCC spectrum auction 
and the California Power Exchange. Nor does it provide a modular architecture 
for extending the range of configurability of the system. 

In sum, a market designer of an Internet auction has two options-develop 
software or use limited toolkits. Therefore, it is desirable to have a means with 
which to define and deploy a wide range of Internet auction markets without 
engaging in lengthy software development. 

SUMMARY OF THE INVENTION 
Methods and apparatuses for designing and deploying an interactive, real- 
time, universal trading market system on the Internet are disclosed. One 
embodiment of the invention relates to a universal auction specification system 
having a programmable auction server. The programmable auction server has a 
plurality of auction specification modules wherein at least one auction 
specification module corresponds to at least one function of an auction variable 
selected from the group consisting of a process bid, release information, and a 
clear. 
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Other aspects and methods of the present invention, as well as apparatuses 
formed using these methods, are described further below in conjunction with the 
following figures. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Figure 1 A is a system block diagram showing the components of the 
preferred embodiment. 

Figure IB is a diagram showing the programmable auction server of the 

system. 

Figures 2 and 3 schematically show one embodiment of the invention 
wherein a bid is received and is verified. 

Figure 4 shows data flow of one embodiment of the invention. 

Figure 5 illustrates a three-tier specific embodiment of the present 
invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
Methods and apparatuses are disclosed for designing and deploying a 
universal, interactive, real-time, trading market system serving traders 
communicating through the Internet and similar networks. This generic system 
for specifying and deploying trading market systems such as auctions is novel 
over the limited systems known in the art One embodiment of the invention 
relates to a universal auction specification system having a programmable auction 
server (PAS). The programmable auction server has a plurality of auction 
specification modules wherein at least one auction specification module 
corresponds to at least one of the following auction functions: processing a bid, 
releasing auction information, and clearing the auction. 

In the following detailed description, numerous specific details are set 
forth in order to provide a thorough understanding of the present invention. It 
will be evident, however, to one of ordinary skill in the art that the present 
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invention may be practiced without these specific details. In other instances, well 
known structures and devices are shown in block diagram form in order to avoid 
unnecessarily obscuring the present invention. 

Figures 1 A through IB show various embodiments of the invention in 
which a universal auction specification system of the invention may include a 
variety of components such as a Market Specification Console ("MSC") 1 10, a 
Universal Trading Console ("UTC") 120, a Universal Surveillance Console 
("USC") 130, a Market Administration Console ("MAC") 150, PAS 140, and a 
communication network 160 and 161 linking various components. These 
components may be stored or operated in a single computer system or in a 
plurality of computer systems connected by a network. 

Overview of System Modules 

MSC 1 10 consists of a computer running a computer program in which a 
market designer may specify any of an infinite number of possible market 
protocols. Thereafter, the market defined by market protocols is submitted or 
uploaded to a PAS 140 for execution. Markets may be as simple as English or 
Dutch auctions with some parameters designated by a market designer. 
Alternatively, a market designer may develop an arbitrary auction that uses very 
complex computations. 

Although markets may be organized in various ways, markets generally 
consist of a sequence of phases. Each phase comprises an interval(s) wherein 
an activity is governed by a relatively fixed set of rules specified by the market 
designer. The temporal flow of a market consists of a series of market phases 
specified by the market designer. In order to specify this temporal flow, the 
market designer must identify the phases. Phases are identified and sequencing 
relations (e.g., termination conditions, conditional branching among the phases, 
etc.) are designated by manipulating representations of the phases on the 
Graphical User Interface (GUI) of the MSC 1 10. A phase may be defined by a 
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time period, a limitation, a condition (e.g. condition precedent, condition 
concurrent, condition subsequent, etc.), exception, exclusion, or a proviso etc. 
The market designer may designate criteria such as when the phase terminates 
(e.g., a specified time period, condition such as the first one hundred bids 
received, etc.), the method to choose a succeeding phase (if any), and any other 
applicable limitations. 

In order to specify rules such as market rules governing a particular 
phase, the market designer selects options - referred to herein as trading 
primitives ("TPs") - that dictate the behavior of components in the PAS 140. 
MSC 1 10 provides menus and other means for choosing options and may 
provide guidance to the market designer regarding legal combinations of these 
options, or recommend choices associated with specified design goals. 

UTC 120 consists of a computer running a computer program that enables 
a trader (e.g. , seller, buyer, agent of a seller or buyer) to trade in any market 
protocol executing on the PAS 140. UTC 120 presents information to the trader 
in a manner that automatically adapts to a specific market protocol that is 
executing. 

USC 130 consists of a computer running a computer program that enables 
a surveillance body such as a regulatory agency or an independent audit firm to 
monitor the operation of the markets executing on the PAS 140. This function 
allows the surveillance body to determine whether the execution of an auction 
conforms to norms and, optionally, to intervene in the market when deviations are 
detected. 

MAC 150 consists of a computer running a computer program that 
enables a market operator, an entity housing the PAS 140 and responsible for ; 
the operation of the PAS, to monitor the execution of various markets 
operating on the PAS 140. MAC 150 also administers registration 
transactions, such as the process whereby traders identify themselves to the 
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system (e.g., providing their names and credentials). Additionally, MAC 150 
allows market operators to troubleshoot the system in real time. 

PAS 140 includes a computer that runs a computer program that may 
accept multiple market protocols submitted to it from an MSC 1 10 and execute 
multiple market protocols (e.g., opening auctions, admitting or rejecting bids, 
clearing prices, notifying traders of market events, and closing auctions). More 
specifically, PAS 140 employs several modules to control the market operation. 
Modules such as bid verifier, release information manager, and clearer assist in 
managing the market by processing incoming bids, responding to queries, 
maintaining market state (e.g., tracking bids, etc.), and reporting results to 
traders and optionally to non-traders. Through these modules, various 
transactions may be performed such as bid verification (e.g. does a bid from a 
trader qualify as a "bid" under the rules), release of information (e.g., show all 
the current bids), a clear (e.g. clear the prices or bids), registration of 
information (e.g. name and phone number of the trader), and a bid 
transformation. In the preferred embodiment, various components are 
organized into a complete system through a 3-tier architecture bounded by 
double firewalls 164 as shown in Figure 1A. 
The Market Specification Console (MSC) 

MSC 1 10 makes available to a market designer a full spectrum of rules for 
defining market protocols in an intuitive fashion. These rales may be modified by 
the market designer. Combinations of rules for participating in and operating a 
market constitute market protocols. Market protocols specifiable through MSC 
range from simple auctions such as English, Dutch, and sealed-bid auctions, to 
highly complex auctions such as those conducted on the trading floors of financial 
exchanges and the California Power Exchange. 

Table 1 provides examples of some types of auctions that could be 
specified through MSC 1 10 for deployment in PAS 140. As shown below, 
auction types may be arranged in a hierarchy, which the market designer would 
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use as part of the market specification process. Note that the partial hierarchy 
depicted is but one of many possible arrangements. 

Table 1: Example of Auction Classifications 



1) 


Single good type 




a) One-sided (e.g., only buyers bid) 




i) English (ascending price) 




ii) Dutch (descending price) 




iii) Sealed-bid 




b) Two-sided (buyers and sellers bid) 




i) Continuous double auction 




ii) Call market 


2) 


Multiple good types 




a) Simultaneous ascending price 




b) Combinatorial (bundle bidding) 



Table 1 shows multiple classes of auctions. The table includes auctions 
for one good or multiple goods. Single goods may be auctioned by one-sided or 
two-sided auctions. Among the types of one-sided auction are English, Dutch, and 
sealed-bid auctions. The English auction (in the case where buyers bid) operates 
in the typical fashion wherein Trader A makes a bid on a good. Trader B would 
then make a bid that is higher than the bid submitted by Trader A. The highest 
bidder prevails in the buy-side English auction. In a buy-side Dutch auction, on 
the other hand, prices start at a high level and decrease until a trader submits a 
bid. The sealed-bid auction involves collects bids from traders and withholds 
information until the end. At clearing time, the best bids prevail. 

Two-sided auctions represent another class of auction. In two-sided 
auctions, both buyers and sellers submit bids. One example of this class is the 
continuous double auction. A continuous double auction collects offers from 
buyers and sellers. If an offer to buy and an offer to sell match, a trade is 
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consummated. A call market operates similarly, except that bids are aggregated 
over time, and matched in a periodic manner. Trades typically occur at a uniform 
price consistent with all of the matched bids. 

As noted above, multiple goods may be auctioned. This involves multiple 
goods offered by a single company, a government agency, or some other entity. 
Simultaneous ascending price auctions involve multiple ongoing auctions for 
different goods. Combinatorial (bundle bidding) auctions involve traders bidding 
for combinations goods such as a trader submitting bids for the bundle consisting 
of good A, good B, and good C 

Generally, a market designer may define a market in one of two ways. 
One method is to select a market protocol that has been predefined in 
parameterized form, and input the values of its free parameters. For example, a 
market designer may specify the minimum increment and start time in an English 
auction. The other method is to allow a market designer to define arbitrary 
market protocols suited to any given situation. 

Although the number of market protocols is limitless, some universal 
principles apply. First, every auction is associated with a set of entities that are 
allowed to participate, called traders. Traders participate in markets by 
submitting bids, which are offers to buy or sell the auction's goods at specified 
terms (e.g., prices and quantities dictated in the bid). As a result of the bids, some 
information may be released to traders about a market's status. Under conditions 
specified in the market protocol, the auction clears and the resulting exchanges 
are determined. The auction closes when a termination condition is met. 

Because of these universal elements, it is possible to define TPs that 
represent particular choices for features of a market protocol, applicable across a 
range of auction types. For example, one TP might specify whether an auction is 
one-sided (e.g., buyer or seller bid), two-sided (e.g., buyer and seller bid), a 
sealed-bid or "open outcry" (e.g., bids are exposed to all traders). TPs may also 
dictate when important events, such as clears or information releases, are to 
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occur. Further examples of TPs and how they are used to specify auction 
behavior are presented in the section describing the PAS 140 below. 

Each phase of an auction is thus defined by specifying the TPs it 
comprises or the timeline for application of the TPs. One general method of 
specifying a time line is to invoke a scripting language that has control constructs 
for sequencing and iteration, access to internal auction events and a time-of-day 
clock, and the capability to call the TPs. This role may be filled by a specially 
designed auction scripting language, a standard scripting language such as 
TCL/TK, JavaScript, a full-fledged programming language such as Java, any 
other scripting, or any programming languages. The preferred embodiment of the 
invention utilizes a script generator 121 to generate scripts in a language 
generically referred to as CommerceScript. CommerceScript is a temporal 
protocol script that represents an auction specification. 

The temporal nature of CommerceScript provides an additional level of 
convenience in market specification. Rather than restrict the market designer to 
textual scripting, the invention presents to the market designer a visual scripting 
option. This visual scripting option allows the market designer to graphically 
draw a time line and place along the time line various TPs. Each TP may be 
annotated with a variety of information such as the market entity executing the 
TP, whether this execution is mandatory or permissible, whether conditions must 
precede or occur after this step and temporal preconditions that must be met. The 
output of the visual specification component is similar to that of a textual 
specification component. Although various visual programming tools exift in the 
art, such tools have not been applied to the creation of a trading market 
specification. One novel aspect of the visual specification component annotation 
involves processing steps as "mandatory" or "permissible," which is unique to the 
commercial application. 
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The Programmable Auction Server (PAS) 

PAS 140 is extensible and flexible. PAS comprises an interpreter for 
CommerceScript, and modules implementing the behaviors dictated by the TPs 
referenced in the script. In principle, there is no bound on the range of allowable 
market protocols, other than the pragmatic limitations of the PAS 140 in terms of 
computer memory and other computational resources. 

A market protocol may accord to distinct market entities various 
permissions to perform activities such as bidding in certain ways or retrieving 
certain forms of information. Such permissions are based on registered trader and 
auction attributes as captured by the MAC 150 registration process. One feature 
of the PAS 140 is its generic way of handling permissions regardless of the 
particular market protocol that is executed. Each step in the execution of the 
protocol is gated by the type of market activity, its particular instantiation (i.e., the 
value of specified inputs), and the entity attempting to execute it. Flexibility 
permission management offered by the invention is important in industrial 
applications that generally require security measures such as defenses against 
malicious infiltrators and incompetent market entities. 

To promote fault tolerance, the PAS 140 creates an audit trail by logging 
every activity that takes place on the system, including bids, other trader actions, 
market clear results, and other similar actions. In addition, a trade management 
module records trades and the obligations incurred by each participant. For 
example, the trade management module may record that Trader A, a buyer, 
submitted a bid of $100 for a good such as a book. Because this bid reflects the 
highest bid received, Seller B sold his book for $100 to buyer A. Trade 
management module will record that buyer A is obligated to pay Seller B $100 in 
exchange for Seller B' s book. 

PAS 140 is comprised of several modules that may be added or 
customized for different market protocols. These modules, discussed below, 
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implement market functions based on TPs specified by the market designer. PAS 
140 uses script interpreter 141 to execute the market protocol, and provides 
application program interface 510 and proxy bidder 509 for extensibility and 
connection with other auction system components. 
L Script Interpreter 

PAS 140 uses a generic script interpreter 141 that is capable of 
recognizing and interpreting CommerceScript, other type of script, or any 
programming language. Additionally, script interpreter 141 may be modified to 
adapt to new scripting languages. 

2. Bid Verifier 

Bid verifier 151 tests each incoming bid for consistency with the bidding 
rules established by a market designer. A "bid" is defined as an expression of an 
action that may modify a bid state. Bids include a variety of actions such as a 
buyer indicating a willingness to purchase a good at a certain price, or a 
withdrawal of a previous bid. Changing a bid qualifies as a new bid. If verified 
as an eligible bid, the bid is admitted to an order book; otherwise, the bid is 
rejected. There are many possible varieties of bidding rules that may be specified 
in TPs through the MSC 1 10. Examples of bidding rules provided below are for 
illustrative purposes only. 

In one embodiment, bid verifier 151 operates such that the incoming bid is 
compared to a bid referred to as a base bid. The base bid may refer to the trader's 
own bid, to all bids, or to some summary (e.g., a price quote), as determined 
through applying the bid rules. For example, assume a bidding rule requires that 
in order for a bid to be eligible, a bid must meet the following requirement: 

bid* highest bid received + x 
wherein x equals $20 and the highest bid received is assumed to be $100 and it is 
the highest bid received for that auction at a certain period of time. The highest 
bid represents the base bid. In this example, the base bid is replaced with a higher 
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bid. The higher bid is then referred to as the base bid. The incoming bid must be 
at least $120 to be entered into the order book. 

Another example of a bidding rule may restrict the type of traders who are 
eligible to bid or it may restrict the bids that different traders may submit. 
Bidding rules may also regulate whether withdrawals or replacement of a bid are 
allowed. Limits may also be placed on the frequency of such actions, or of bids in 
general. Any bidding rule may be designated by a market designer to apply over 
the entire course of the auction or for designated periods (e.g., stages or rounds). 
Dynamic bidding rules based upon bid content may also be used. For example, 
ascending (or descending) restrictions dictate that replacement bids must exceed 
or be exceeded by some base bid, as discussed above. These restrictions may 
apply to only one side of a trade or to both buying or selling. 

In other ways, bidding rules may serve to define what offers are 
expressible. For example, they can designate whether bids may refer to only a 
single unit of a good versus allowing bids for multiple units. Additionally, if 
multiple units are allowed, the bidding rules may designate that offers may 
include single price points, multiple price points, or only quantities at a given 
price. Other examples of expressivity restrictions include discrete offers versus 
continuous offers, price-quantity monotonicity, divisibility (all-or-none bidding), 
interpolations/extrapolations, etc. 

Expressible bid conditions also may be used in bidding rules to restrict 
bids in an auction. For example, expressible bid conditions include minimum 
quantities of a good to be bid upon or a minimum bid amount that must be 
satisfied. In regard to multi-dimensional auctions, combinations may be deemed 
permissible in bundles. "Portfolio" bidding may also be acceptable. Maximal 
complexity of bundle constraint specification may also be included. 

Bidding rules regarding eligibility also may be specified. Eligibility of!a 
trader or a particular bid may be specified in a variety of ways. For example, the 
eligibility of a trader or a bid may be specified in terms of previous auction 
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history, including the history of auctions distinct from but related to the auction in 
question. This is typically the case for restrictions referred to as activity rules that 
are common in complex auction scenarios. 

Bidding rules may also involve payments, such as a fee paid in order to 
allow a participant to engage in trading. For example, an initial bid may require 
an entry fee (refundable or not refundable), or withdrawals may be allowed on 
payment of a decommitment penalty. The foregoing represents a portion of 
bidding rules that may be used in an auction. By executing of bidding rules such 
as those presented above, a "bid state" is created. A "bid state" is the status of the 
bids from the various traders. The status of bids is maintained in a fashion that is 
known in the art. A bid state also may include historical data of the various bids. 
For example, a graphical representation of bids may be displayed to traders on a 
trade interface displayed to traders. Through the trader interface, a trader is 
capable of inputting and receiving information from the universal auction system. 
Information may be communicated to the universal auction system through a 
keyboard, a touch screen display, or voice activated system. 

3. Bid Transformer 

A bid transformer 155 implements discriminating allocation market 
protocols that may produce different effective prices. Discriminating allocation 
market protocols may be based upon the identity of the trader ("trader identity") 
submitting the bid, the quantities allocated to a trader identity, or any other 
condition that the market designer designates. Trader identity may be associated 
with individual traders or established groups (e.g., certified dealers, registered 
clients, holders of particular credit ratings). 

In the preferred embodiment, each submitted bid is subjected to a bid 
transformer 155 that applies a (Uscriminating policy to a bid. For example, if a 
particular trader such as Trader A is entitled to a discount of 20%, its offered 
price is increased by an amount such that reduction by 20% equals the original 
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bid. Accordingly, a bid of $10 by Trader A is transformed to $12.50. This 
transformed bid of $12.50 is then compared to the bids received by other traders. 

Another example relates to offered prices for quantities of goods (or 
services such as amounts of specified tasks) above a certain threshold amount. 
Quantities of goods may be assessed a "penalty" percentage to bias the allocation 
toward a trader(s). After the bids are transformed by bid transformer 155, the 
transformed bids are sent to the bid verifier 151. 
One alternative method to the preferred method involves implementing a 
discriminating allocation policy using the clearer 154. In this approach, bids are 
not transformed. Instead, the clearing calculation is modified to implement the 
discriminating allocation policy. For example, if the discriminating allocation 
policy dictates that no trader should receive more than half of the allocated 
quantity, the clearing algorithm would maximize its objective measure subject to 
the constraint that this quota is not exceeded. 

4. Information Manager 

Information manager 152 controls the information released by the auction 
to participants during the course of bidding. In effect, it dictates the class of 
queries regarding bid state and bidding and trading history that an auction may 
handle. Unhandled queries produce null responses. 

Mechanisms may distinguish between information available through 
active and passive means. Traders may actively request released information 
through explicit queries. Information is released to passive access by defining a 
price quote operation. A price quote is a particular form of auction status 
summary that typically specifies a result of a hypothetical clear, but may also 
specify any other salient information {e.g., the highest buy bid received). A price 
quote may be computed at a release time and cached so that information may be 
made available without querying and explicit queries do not induce a complex 
calculation. For single-good auctions, one form of price quote is a "bid-ask 
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spread" that may degenerate into a single price. A bid quote represents a price at 
or below which an agent would have to offer to sell in order to successfully sell 
(assuming no other changes occur to the auction state). An ask quote represents a 
corresponding price with respect to an ask quote. Auctions may define multiple 
price quote operations to be employed in different situations or for different 
classes of traders, where class may be characterized in terms of trader identity or 
bid status. 

The market designer defines the behavior of information manager 152 by 
selecting TPs (through MSC 1 10) specifying the content and timing of price 
quotes, as well as the class of explicit queries to be handled, like other auction 
events, information releases may be timed according to fixed schedules or by 
events (e.g. clears, bids, inactivity intervals, etc.) 

In addition to the bid state as reflected in the order book 154, the 
information manager 152 may also control release of other relevant auction state 
information. For example, the auction state may include the eligibility of traders 
to make additional bids, or other market information that may affect trader's 
expectations. 

The information release policy implemented by information manager 152 
can have a significant influence on the nature of the auction. Moreover, at one 
extreme, all information about the bid state information may be revealed, as in an 
outcry auction. However, at the other extreme, if a sealed-bid auction is used, no 
information is revealed about other traders* bids. 

5. Order Book/Clearer 

Order Book/Clearer 154 ("clearer") determines an allocation of goods and 
terms of exchange on the basis of bidding history and auction rules. An 
allocation typically corresponds to a set of trades among the auction participants. 
Once the trades are determined, it reports the results to traders and, optionally, 
non-traders. Clearer 154 uses the bid state as represented by the order book to • 
derive the exchanges determined by auction rules in a given state. It may also 
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invoke a trade manager module to control the notification and execution of these 
trades. 

Clearer 154 is invoked according to the temporal flow TPs specified in the 
MSC. Other TPs dictate how it determines an allocation. An allocation policy 
may be specified by naming the algorithm implementing the function from the 
auction state to allocations, or by defining a complete set of criteria for selecting 
among the possible allocations (e.g., allocations consistent with the offers 
represented by bids). 

Clearer 154 may use a general class of allocation policies that may be 
defined by interpreting the offers specified in bids as if they represent value 
functions, and maximizing the resulting surplus. However, this maximization is 
generally not unique because monetary transfers are zero-sum operations. Thus, 
the rules may need to specify how to allocate surplus among traders. For 
example, in a sealed-bid auction of a single unit of a good, the Ist-price auction 
maximizes total surplus and then allocates as much as possible to the seller. The 
2nd-price auction allocates as much of the surplus to buyers. A k-double auction 
may divide this surplus fractionally according to parameter k. Typically, even 
these rules are not unambiguous, since there may be a choice among buyers (or 
sellers) to allocate a positive surplus. Methods for choosing among surplus- 
equivalent bids might be based on features such as time of bid, quantities, or even 
random selection. Such criteria are often referred to as tie-breaking rules. 

Clearer 154 may use another type of clearing policy that determines 
exchanges based upon chronological priority. For example, the continuous 
double auction ("CDA") matches buyers and sellers instantaneously upon 
receiving compatible offers. The release of information about the exchange may 
be delayed. In contrast, a call market aggregates bids over time before 
determining an allocation. As the clearing interval of a call market is reduced, an 
approximate CDA is determined. 
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Clearer 154 may use discriminatory or non-uniform-price auctions that 
may allocate identical goods to traders at different prices. For example, in pay- 
your-bid auctions, successful traders on one side exchange for exactly the amount 
they bid, regardless of terms for other successful traders. 

Regardless of the allocation policy specified, the invention is capable of 
realizing each by allowing a market designer to specify an available TP or 
integrate an entirely new component into PAS 140 to supplement the policy. 

6. Proxy Bidder 

Bids submitted by a trader may be entered by direct bidding or proxy 
bidding. In direct bidding, the bidder selects an auction and enters a bid using the 
computer keyboard and mouse (interface provided by UTC 120). In proxy 
bidding, the user defines a script that bids on his or her behalf in one or more 
auctions running on the PAS 140. As part of the proxy bid, a trader also specifies 
whether the script is to run within the trader console UTC 120 (e.g., proxy bidder 
508), or be transmitted to the PAS 140 and run there (e.g., proxy bidder 509). 

The proxy bidder 509 may be further optimized to exploit the fact that it is 
running within the PAS. Specifically, when there are proxy bids from multiple 
traders, the proxy bidder 509 may resolve the competition among these bids 
directly, avoiding the need to iteratively submit progressively increasing bids to 
the order book. 

7. A pplication Program Interfaces 

PAS 140 has a set of Application Program Interfaces ("APIs") 510 that 
provide a means for extending the PAS to incorporate replacement or additional 
modules. The purpose of the APIs is to turn a closed system to an open system. 
A closed system requires that the system be used in total or forego using the 
closed system. In an open system, components may be integrated seamlessly with 
existing components. For example, APIs allow integration of PAS 140 with (1) 
legacy software for registration or transaction management; (2) auditing or 
monitoring functions of accreditation agencies, (3) programs implementing novel 
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clearing algorithms, and (4) programs performing trades which bypass the UTC 
120 discussed below. 

The Universal Trading Console flJTC) 

The UTC 120 has at least two functions-display of information and bid 
input. Examples of information displayed to a user include activities on the PAS 
140 and ancillary information. PAS 140 activities are, in principle, events logged 
by the PAS 140, such as the start of an auction, the bids placed, and the prices 
cleared. Actual information displayed may vary from one market to another, 
reflecting the different market designs. In particular, the amount of information 
displayed may vary. For example, two simultaneous ascending-bid auctions may 
vary the information disclosure policy with one auction releasing information 
after each round such as the entire list of bidders and their bid in that round, 
whereas another auction may release only the aggregate bids supplied with no 
bidder-specific information. Ancillary information may be any information that is 
relevant to making trade decisions but that is not inherent in the market activity. 
For example, in energy markets and many other futures markets weather forecasts 
may be important information to a trader. 

Diversity exists in the format of both the information dissemination and 
the bid collection among different types of auctions. In the preferred 
embodiment, this diversity is accommodated by introducing a database layer 
between the PAS 140 and the UTC 120. For each auction type, several specific 
database schemas must be introduced. The PAS 140 populates the database vfcith 
specific data and that data is displayed in the UTC 120 automatically using 
dynamic HTML. A feature of this design is that while the database tables in the 
PAS 140 must be created for the particular auction, the UTC 120 requires no 
modification. 

Figures 2 and 3 schematically show one embodiment of the invention in 
which several of the modules are shown. Here, a bid {e.g. $100) is submitted by 
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Trader A at operation 600. The bid is sent to the bid verifier 15 1 at operation 
610. Bid verifier 151 receives the bid and uses the bid by incorporating the bid in 
the TPs set by the market designer. At operation 610, the bid verifier determines 
whether the bid is acceptable. If the bid satisfies the minimum standards for an 
acceptable bid established by the market designer, the bid is verified as an 
acceptable bid and is placed into the order book/clearer 154 at operation 640. If 
the bid fails to meet these minimum standards, the bid is rejected and Trader A is 
notified that his bid is unacceptable. Information manager 152 notifies Trader A 
by transmitting the rejection to Trader A at operation 625. Similarly, proxy bidder 
509 may also submit a bid to the bid verifier 151. This bid undergoes the same 
process as listed above. The trader(s) who submitted the proxy bid is notified 
through the information manager 152 as to whether the proxy bid is acceptable or 
is unacceptable. 

The Universal Surveillance Console (USQ 

Professional trading markets are generally associated with one or more 
surveillance bodies such as the SEC, the FCC, FERC, California Public Utility 
Commission (CPUC), internal monitoring departments of exchanges, and external . 
private audit agencies. A surveillance body monitors trading activities and 
ensures that trading activities comply with specified standards. Monitoring is 
essential to ensure that traders comply with laws or rules. Compliance with rules 
promotes faith in the market. USC 130 presents information from the 
marketplace to a surveillance agency. While the USC 130 does not provide ways 
in which to trade in the market, it does provide market controls that are not 
provided to traders. Examples of such controls are broadcasting messages that 
appear on UTCs 120 and halting trading activity. 
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Three-Tier Architecture of the Preferred Embodiment 

The system of the present invention is designed to adapt to the needs of a 
variety of different types of trading markets. Operating on a wide range of 
hardware, from single-user personal computers (PCs) to integrated client/server 
based platforms, the system of the present invention is well suited to a small 
number of users and to a market with thousands of users. The system may be 
field-modified to handle an increasing number of users as market requirements 
mature and change. 

Figure 4 shows data flow of one embodiment of the invention. A market 
700 comprises an auction 7 10. Although a market may include a plurality of 
phases, only one phase is shown in operation 720. With respect to a plurality of 
phases, one skilled in the art will appreciate that an auction specification of one 
phase may be replaced with an auction specification of another phase by methods 
known in the art. A bid, submitted by a trader, is sent to the bid verifier at 
operation 730. The bid verifier determines whether the bid meets certain rules 
that are specified by a market designer or another party who may control an aspect 
of the auction. Thereafter, an admitted bid is sent to the bid transformer at 
operation 740. At this operation, the bid is modified to reflect discrimination 
policies wherein the bid may be increased, decreased, or some other modification 
in order to reflect a status that has been granted to that particular trader or to a 
particular good. At operation 750, the bid is processed wherein rules are applied 
to the accepted bids and the best bid prevails. Note that the best bid may not 
necessarily be the highest bid; rather, it is the bid that reflects the discrimination 
allocation policies that are applied. The bid is then submitted to the order book at 
operation 760. At this operation, tie breaking rules may be applied, sort criteria 
may be used, and any other criteria designated by the market designer may be 
implemented. At operation 770, the bid is submitted to the clearer wherein a 
clearing operation is applied. At operation 780, the bids are submitted to the 
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trade manager for further processing. Information manager is continuously 
operating and may be providing information to traders on a continuous basis at 
operation 790. 

Figure 5 shows one embodiment of the invention wherein a three-tiered 
architecture supports scalability allowing other system architectures to be 
implemented. A first tier 1 10 includes a front-end database 1 12 and Web 
applications running on Web server(s) 111 that constitute the interface between 
the users 1 14 and the back-end 116 of the system. Authorized users may access 
the system through a Web browser. GUI may be run either as a Java Applet or as 
a common HTML (depending on the user's choice and browser version). Java 
and HTML programming languages are well known to those of ordinary skill in 
the art. To secure the system, the Web application is surrounded by a firewall 122 
in a DMZ (Demilitarized Zone) configuration making it almost impossible to 
penetrate the application server(s) 120. The application's logic constitutes the 
second tier 115. The middleware 130 environment is component-based allowing 
high-availability and scalability. The third tier 133 contains the database 136 and 
the interface 138 to a market administrator's legacy systems. Note that because 
the output of the auctioning process is being polled by a legacy system, the ftill 
security of the legacy environment is assured at all times. 

Thus, a method and apparatus for designing and deploying a universal, 
interactive, real-time, trading market system serving traders communicating via 
the Internet is disclosed. Although the present invention has been described with 
reference to specific exemplary embodiments, it will be apparent to those of 
ordinary skill in the art that various modifications and augmentations may be 
made to these embodiments without departing from the broader spirit and scope 
of the present invention as set forth in the following claims. 
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CLAIMS 

We claim: 

1 . A universal auction system having a programmable auction server, the 
programmable auction server comprising: 

a plurality of auction modules wherein at least one auction module 

corresponds to at least one function of an auction selected from the 
group consisting of a bid verifier, an information manager, a 
clearer, a registration manager, and a proxy bidder. 

2. The programmable auction server as in claim 1, further comprising: 
auction modules wherein at least one auction specification module 

performs at least one transaction selected from the group comprising a bid 
verification transaction, an information management transaction, a clearing 
transaction, and a registration transaction. 

3. The programmable auction server as in claim 1, further comprising: 
a set of trading primitives; 

a script interpreter for interpreting a temporal protocol script representing 
an auction specification, the script including references to at least a 
portion of the set of trading primitives; and 

means for switching an auction specification of one phase with an auction 
specification of another phase. 

4. The programmable auction server as in claim 3, wherein at least one 
auction module of one phase is replaced with at least one auction module of 
another phase. 
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5. The programmable auction server as in claim 1, at least one phase 
comprising an interval in which at least one transaction occurs, the transaction is 
selected from the group comprising submitting a bid, admitting a bid, 
withdrawing a bid, and replacing a bid. 

6. The programmable auction server as in claim 5, wherein the phase is 
terminated by a condition. 

7. The programmable auction server as in claim 6, wherein the condition is a 
time period. 

8. A universal auction system comprising: 

a trading primitive; 

a script generator for translating trading primitives to temporal 
protocol script; 

a script interpreter for interpreting script protocol; and 

a market specification console adapted to support a plurality of 

market protocols. 

9. The universal auction system as in claim 8, the market specification 
console further comprising a plurality of rules wherein at least one rule is user- 
modifiable. 

10. The universal auction system as in claim 9, wherein rules comprise market 
protocols. 

1 1. The universal auction system as in claim 8, wherein the market 

specification console is coupled to a programmable auction server wherein said 

* . v. 

programmable auction server is adapted to receive market protocols from said 
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market specification console, the market specification console having a graphic 
user interface (GUI). 

12. The universal auction system of claim 1 1, wherein a trader interface is 
coupled to a network. 

13. The universal auction system of claim 12, wherein the trader interface is 
used by a trader to submit a bid. 

14. A market specification console comprising: 
means for specifying a plurality of market protocols; 
means for displaying at least one market protocol; and 

means for transmitting at least one market protocol to a programmable 
auction server. 

15. A method of designing a universal auction system comprising: 
generating a plurality of auction modules wherein at least one auction 

module corresponds to at least one function of an auction selected from the group 
comprising of a bid verifier, an information manager, a clearer, and a registration 
manager; 

specifying a plurality of rules wherein a transaction comprises at least one 
rule; and 

implementing at least one transaction comprising a bid verification, 
information dissemination, clearing, and registration of information. 

16. The method of claim 15 further comprising: 
displaying a rule to a market designer. 

17. The method of claim 15 further comprising: 
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modifying at least one rule. 

1 8 . The method of claim 1 5 further comprising: 
interpreting a scripted rule. 

19. The method of claim 15 further comprising: 
generating a scripted rule. 

20. The method of claim 15 further comprising: 
transmitting a rule to a programmable auction server. 

21. The method of claim 15 further comprising: 
maintaining a status of bids. 
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METHOD AND SYSTEM FOR CONDUCTING ELECTRONIC AUCTIONS 

Background of the Invention 

The disclosed inventions relate generally to conducting electronic auctioii^ an£ in 
5 particular to business-to-business bidding auctions for industrial purchasers. 

Traditional Procurement Models 

Procurement of supplies has traditionally involved high transaction costs, especially 
information search costs. The introduction of electronic commerce has introduced new 

10 methods of procurement that lower some of the transaction costs associated with procurement 
Online procurement, or business-to-business electronic commerce, matches buyers and 
suppliers so that transactions can take place electronically. There are three models for online 
procurement: catalog, buyer-bidding auction, and seller-bidding auction. 

The "catalog" model of online procurement was the first to be developed. The first 

15 electronic catalogs were developed by suppliers to help customers obtain information about 
products and order supplies electronically. These first electronic catalogs were single-source;' 
i.e. they only allowed customers to obtain information and products from that supplier. 

However, customers were not satisfied with being "locked in" to one supplier - they 
wanted to be able to compare a number of competing products to be sure of getting the 

20 product features they wanted, at the best price. So suppliers with single- 
source electronic catalogs started to include competitors' products on their systems. An 
example of this is American's SABRE system, which includes offerings from competing 
suppliers (airlines), thereby further reducing information search costs. By offering competing 
products, the electronic catalog that offers competitor's products becomes an "electronic 

25 market". 

Many of these systems are biased towards the supplier offering the electronic market. 
Procurement costs can be further lowered with an unbiased electronic market that promotes 
competition. 

For standard products and services, the need to have an unbiased market has been met 
30 for many industries by third party "market makers." For example, Inventory Locator Services 
has compiled a database that lists all airplane parts suppliers that have a certain item in stock. 
Buyers dial into the database to get information on the parts they need. Here, it is a third 
party, Inventory Locator Service, not a supplier, creating the unbiased electronic market. 
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The electronic catalog model of electronic commerce involves one buyer and one 
seller at a time. When many buyers compete for the right to buy from one seller, a buyer- 
bidding auction model is created. A noteworthy example of the buyer-bidding auction model 
is that operated by PriceLine.com and described in U.S. Pat. No. 5,794,207 issued to Walker 
5 et al. In this system, potential buyers compete for airline tickets by submitting a bid for an 
airline ticket on the PriceLine website, and airlines can choose to accept a bid, thereby 
committing the buyer to buy the ticket. 

The catalog and buyer-bidding auction types of electronic markets do not work in 
some situations however. If the required product is custom, it is not possible for suppliers to 

10 publish a set price for a catalog market. Likewise, it is not possible for buyers to identify the 
product they want to bid on in a buyer-bidding auction. There are fewer suppliers and no 
standard product and pricing information available for the buyer of custom industrial 
products. Traditionally, when a company requires a custom industrial product, procurement is 
made by a buyer for the company who searches for a supplier and acquires price quotes from 

15 a potential supplier for the needed custom product The search is slow and somewhat random 
because it usually relies heavily on personal relationships. The costs associated with locating 
vendors, comparing their products, negotiating, and paperwork are a big factor in the make-or- 
buy decision. The cost of switching suppliers is very large, which means that the quoted price 
is probably not the lowest fair price and that it is hard for a new supplier to enter the market. 

20 Therefore, buyers wanted to use auctions to save money. The assignee of the present 

application developed a system wherein sellers downwardly bid against one another to 
achieve the lowest market price in a supplier-bidding auction. 

Supplier-Bidding Auction 

25 In a supplier-bidding auction, bid prices start high and move downward in reverse- 

auction format as bidders interact to establish a closing price. The auction marketplace is one- 
sided, i.e. one buyer and many potential suppliers. Typically, the products being purchased 
are components or materials. "Components" typically mean fabricated tangible pieces or 
parts that become part of assemblies of durable products. Example components include gears, 

30 bearings, appliance shelves or door handles. "Materials" typically mean bulk quantities of 
raw materials that are further transformed into product. Example materials include com syrup 
or sheet steel. 
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Industrial buyers do not typically purchase one component at a time. Rather, they 

purchase whole families of similar components. At times, components are strongly related to 

one another. As an example, a buyer might purchase a given plastic knob in two. different 

colors, or might purchase a nameplate in four different languages. These parts are so similar 

5 that by definition they must be purchased from the same supplier - all of the knobs are made 

using the same mold. These items are therefore grouped into a single lot. Bidders in 

industrial auctions must provide unit price quotes for all line items in a lot. 

Auction Process 

The process for a supplier-bidding auction as conducted by the assignee of the present 
10 application is described below with reference to Figs. 1 and 2. Fig. 1 illustrates the functional 
elements and entities in an supplier-bidding auction, while Fig. 2 is a process diagram that 
identifies the tasks performed by each of the involved entities. 

The supplier-bidding auction model requires that the bidding product or service be 
defined by the buyer (identified as Buyer 10 in Fig. 1). An auction coordinator (Coordinator 
15 20 in Fig. 1) works with buyers to prepare for and conduct an auction and to define the 
potentially new supply relationships resulting from the auction. 

As shown in Fig. 2, in the Initial Contact phase 102 of the auction process, the 
coordinator contacts the buyer, and the buyer provides data to the coordinator. The 
coordinator prepares a specification 50 for each desired product or part 52. Once the product 
20 52 is defined, potential suppliers for the product are identified. The coordinator 20 and buyer 
10 work together to compile this list of potential suppliers from suppliers already known to 
the buyer as well as suppliers recommended by the coordinator. 

The buyer makes a decision regarding which potential suppliers will receive 
invitations to the upcoming Auction. Suppliers that accept Auction invitations are then sent 
25 notices regarding the upcoming Auction, as well as client software to install in preparation of 
participating the Auction. 

In the RFQ phase 104, coordinator 20 works with the buyer 10 to prepare a Request 
for Quotation ("RFQ") 54. The coordinator collects and maintains the RFQ data provided by 
buyer 10, and then publishes the RFQ, and manages the published RFQ. The RFQ includes 
30 specifications 50 for all of the parts 52 covered by the RFQ. In the RFQ 54, buyer 10 

aggregates similar part or commodity line items into job "lots." These lots allow suppliers 30 
to bid on that portion of the business for which they are best suited. 
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During the auction 56, bids 58 will be taken against individual lots (and their 

constituent parts 52) within RFQ 54. While bidders must submit actual unit prices for all line 

items, the competition in an Auction is based on the aggregate value bid for lots. The 

aggregate value bid for a lot depends upon the level and mix of line item bids and the quantity 

5 for each line item. Therefore, bidders submit bids at the line item level, but compete on the 

lot level. 

In the Auction Administration phase 106, coordinator 20 coordinates the Auction and 
administers the Auction setup and preparation. The coordinator sends a RFQ to each 
participating supplier, and assists participating suppliers with preparation for the Auction. 
10 In the Auction phase 108, suppliers 30 submit bids 58 on the lots and monitor the 

progress of the bidding by the participating suppliers 30. The coordinator assists, observes, 
and administers the Auction 

When the bidding period is over, the auction enters the Auction Results 
Administration phase 1 10. In this phase, coordinator 20 analyzes and administers the Auction 
15 results, which are viewed by buyer 10. The buyer begins to conduct final qualification of the 
low bidding suppliers). The buyer may retain the right not to award business to a low 
bidding supplier based on final qualification results or other business concerns. 

In the ensuing Contract Administration phase 1 12, the coordinator facilitates 
settlements 62 awarded by the buyer 10 to suppliers 30. Contracts 52 are then drawn up 
20 between buyer 10 and suppliers 30. 
Cnmmnnirfltions and Software 

The Auction is conducted electronically between potential suppliers 30 at their 
respective remote sites and the coordinator 20 at its site. As shown in Figs. 3 and 4, 
information is conveyed between the coordinator 20 and the suppliers 30 via a 
25 communications medium such as a network service provider 40 accessed by the participants 
through, for example, dial-up telephone connections using modems, or direct network 
connections. A computer software application is used to manage the Auction. The software 
application has two components: a client component 31 and a server component 23. The 
client component 31 operates on a computer at the site of each of the potential suppliers 30. 
30 The client component is used by suppliers 30 to make bids during the Auction. The bids are 
sent via the network service provider 40 to the site of the coordinator, where it is received by 
the server component 23 of the software application. The client component includes software 
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used to make a connection through telephone lines or the Internet to the server component. 
Bids are submitted over this connection and updates are sent to connected bidders. 

Bids can only be submitted using the client component of the application r - this ensures 
that buyers do not circumvent the bidding process, and that only invited suppliers participate in 
5 the bidding. Typically, bidders can see their bids and bids placed by other suppliers for each lot 
on the client component. When a bidder submits a bid, that bid is sent to the server component 
and evaluated to determine whether the bid is from an authorized bidder, and whether the bid has 
exceeded a pre-determined maximum acceptable price. Bids placed by a supplier are broadcast 
to all connected bidders thereby enabling every participating bidder to see quickly the change in 

10 market conditions and begin planning their competitive responses. 
Conduct of an Auction 

The conduct of an Auction will now be described in conjunction with the operation of the 
software application. The Auction is conducted on a specified date, and commences at a specified 
time. Bidding on each of the lots of products involved is scheduled to begin simultaneously at 

15 the start time for the Auction. Each lot is assigned a scheduled closing time after which further 
bids by potential suppliers submitted via the client application will not be accepted by the server 
application. The closing times for the lots are staggered so that they are not coterminous. 

Associated with each lot at any given time in the progress of the Auction is a bidding 
status. The possible bidding statuses are illustrated in Fig. 5. The status initially assigned to 

20 each lot, before the scheduled start time of the Auction, is "Available." This status indicates that 
the lot will be available for bidding in the Auction. In the normal sequence of an Auction, the 
next bidding status is **Open," which indicates that the Auction is underway and that bids can be 
submitted for the lot. There are two possible bidding statuses to which a lot with an "Open" 
status can change: "Overtime" and "Closed." Overtime indicates an extension of time to allow 

25 bidding to continue after the scheduled closing time for bidding on the lot. If bidding is still 
active at the end of a first Overtime period of predetermined duration, the server application 
allows a second Overtime, and so on, until bidding has closed. "Closed" indicates that the server 
application will no longer accept bids on the lot. A lot's status changes from Overtime only to 
Closed. 

30 Information regarding the Auction that can be displayed by the client application is 

illustrated in Figs. 6 A - 6D at selected times during the conduct of an Auction. Fig. 6A illustrates 
lot information provided at the start of an Auction. The lot closing times are shown for each of 
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the lots (01 - 08) as 10:30:00 AM, etc. The lots are identified by name (e.g. 'TP - Gas assist*' 
which stands for "Gas Assist Polypropylene Parts** for lot 01). The indicated status for each lot 
is "OPEN.** The "Maiket Bid** column indicates the current lowest or best bid foj the lot. The 
current time (10:00:1 1 AM) is shown in the upper right comer of the display. 

The presented information changes during the course of bidding. For purposes of 
illustration in this example, a series of bids for lot 01 is shown in Fig. 8. Selected bids are 
identified by an "Event*' code (A, B, etc.) in the first column. The bidder's identity is shown in 
the second column. The time at which the bid was submitted and the amount of the bid are 
shown in the third and fourth columns. Finally, the best bid in existence at the time of each 
subsequent bid is shown in the last column. 

The changes in status of lot 01 are also illustrated in Fig. 7 for selected times and 
corresponding bidding events during the Auction. Fig. 7A shows a time line for lot 01, with the 
bid event letters corresponding to the bids in Fig. 8. 

This Auction employs a decision rule to trigger overtime that can be stated: "when a low 
bid is submitted during a first time interval / before the scheduled close, reschedule the close to 
occur later by one time interval t" Thus, for a time interval t of one minute, a scheduled closing 
time of 10:30 is extended to 10:3 1 if overtime is triggered. 

In this example, Bid A is received at 10:26:49. This bid has no effect on the status or on 
the scheduled closing time of lot 01 , because it does not arrive within one minute of the scheduled 
closing time of 10:30. 

When bid B is received, the status of lot 01 immediately changes to Overtime, because 
bid B is a low bid and is received at 10:29:06, within one minute of 10:30. The scheduled closing 
time is therefore delayed until 10:31, which is one increment t (one minute) after the original 
closing time of 10:30. This additional increment is available for bidders to consider whether to 
submit a bid in response to bid B. 

When bid C is received, the status of the lot remains overtime, but because it was a new 
low bid and was received at 10:30:03, within one increment t of the then-scheduled closing time 
of 10:31, the scheduled closing time is further delayed by one increment t to 10:32. 

When bid D is received at 10:30:45, there is no effect on the status of the scheduled 
closing time, because although the bid is a new low bid ($371,373) it is not received within one 
minute of the then-scheduled closing time of 10:32. 
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Although Bid E is received within one minute of the scheduled closing time of 10:32," it 

is not a new low bid (i.e. is greater than 371,373) and therefore no additional time is added. Lot 

01 therefore closes at 10:32. 

Fig. 6B shows the status of the Auction at 10:27. Lot 01 is shown as "Open," with a 

5 current Market Bid (best current bid) of $374,586. This reflects the status after bidding several 

bids have been received. Fig. 6C illustrates the status of the Auction at 10:30 AM, after bids B 

and C. In bid B, BidderlS submitted another best bid ($373,063), which initiated a one-minute 

overtime period, extending the closing time for lot 1 to 10:31. In bid C, Bidder7 submitted 

another best bid ($372,500), which initiated another one-minute overtime period, extending the 

10 closing time for lot 1 to 10:32. Bid D, submitted at 10:30:45 was another best bid ($371,373^, 
but was not submitted within one minute of the 10:32 closing time. Bid E, although submitted 
at 1 0:3 1 :45, within one minute of closing, was not a new low bid and therefore did not extend the 
closing time for Lot 1. Lot 1 therefore closed at 10:32, with a Market Bid of $371,373, as shown 
in Fig. 6D (which shows the status of the Auction at 10:32:05). 

1 5 Bidding Dynamics 

Suppliers prepare their price quotes in light of a number of factors. These factors include 
raw material prices, the design of existing dies or fixtures, the dimensional tolerance required of 
the component, the amount of engineering support the purchaser desires, the speed with which 
this particular buyer pays invoices, and the distance the product must be shipped. 

20 Supplier-specific factors also affect the price quotes. Capacity availability, desirability 

of this particular buyer as a customer, desired levels of profit, and desire to diversify into other 
markets can all affect the price the seller is willing to accept to supply the needed product. 
Market-specific factors that are not predictable during the preparation of quotations but that are 
evident during the auction can also be important in determining, for example, how aggressively 

25 other participants may bid. 

Because business-to-business auctions are conducted for important custom components, 
low bidders may still be "passed over" if other bidders demonstrate non-price advantages. 

Sometimes auctions involve parts that this purchaser has procured before, and are possibly 
being made currently by one or more suppliers. These would be termed "existing parts." When 

30 a part is currently being made by a supplier, that supplier would be termed the "incumbent 
supplier." In an auction situation, the incumbent supplier is placed in a position of having to 
defend its contract with the purchaser. 
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Incumbent suppliers are expected to behave differently than outsiders. An incumbent, for 

example, knows that the buyer's switching costs favor the incumbent even at a price premium to 

the market. Because the buyer may pass over low bidders incumbent suppliers can take 

advantage of their incumbent status. 

Certain human factors must also be considered when conducting business-to-business 
auctions for industrial purchasing. If not considered, these human factors can interfere with 
achieving desired outcomes. Bidders must be comfortable with the auction software. Bidders 
often speak English as a second language, or not at all, making it desirable to provide interpreters. 

Bidders must often respond to multi-million-dollar decisions in a few seconds. The fast 
response required creates cognitive limits— a bidder cannot realistically focus on more than one 
decision at a time. Many bidders are under some sort of emotional stress when participating, due 
to the change involved. In some cases, incumbent bidders are literally "fighting for their lives" 
in situations where losing the contract in question literally means losing their business. 

Problems with Prior Auction Process 

The prior auction process described above has been found to produce suboptimal results 
for buyers in light of the market dynamics issues identified above in some circumstances. The 
problems include: a) multiple lot closing time collisions; b) premature lot closings; c) difficult 
and inflexible bidding constraints due to lot/line item structure; d) possible prejudice to bidders 
resulting from technical disruptions; and e) possible prejudice to bidders resulting from 
submission of erroneous bids. 

The first problem is collision of closing times for multiple lots. As described above, the 
initially scheduled closing times for multiple lots are staggered, so that the lots close at different 
times, with 10-20 minute intervals between lots. This allows suppliers who would like to bid on 
multiple lots the opportunity to do so, without having to bid on each lot at the same time. By 
spacing the closing times for each lot, a supplier knows that while bidding on one lot, the next 
lot in the Auction will not close. This staggered closing is one way to work around cognitive 
limits - each lot is sequenced so that bidders can pay attention to one lot at a time. 

Overtime delays on an early lot can reduce die time interval before the scheduled closing 
time of a subsequent lot. In fact, overtime delays have at times overrun the scheduled closing 
time of a subsequent lot This situation begins to tax cognitive limits, and bidding opportunities 
on the subsequent lots are often missed. Although this problem might be resolved by spacing 
market closing times at a substantial distance apart, experience has shown that even this approach 
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would not be sufficient. For example, in one Auction with 2 lots scheduled with 20 minutes 

between closing times, actual bidding on the first lot continued for 5 hours and 31 minutes after 

scheduled close. 

The second problem is premature closing of bidding on lots. Just as in an in-person 
5 auction, bidding activity tends to increase close to the scheduled closing time. Like the "going, 
going, gone" auction concept, it is possible to achieve a better auction price if the auction is 
allowed to continue if bids are still being made. As described above, this concept in implemented 
through the use of "Overtime," by which the closing time of a specific lot is automatically 
extended based on the flow of bids into the Auction. Overtime prevents bidders from hanging 

1 0 back and submitting last minute bids in an attempt to prevent competitive reaction. 

In the prior system, if a valid, low bid is received in a specified time interval before a lot's 
scheduled closing time, then the closing time is amended (delayed) to give other bidders more 
time to react to the late-arriving bid. A bid for second place, something an incumbent supplier 
might be expected to do, would not trigger an overtime. Unlike in-person auctions, industrial 

1 5 auctions need to allow second place bids. Thus, it has been found that this is an overly simplistic 
model, which may still be cutting offbidding too soon. A low bidder needs a chance to react to 
a second place bid, but it cannot if that second place bid does not trigger overtime. Therefore, 
it would desirable to be able to trigger Overtime, or extend Overtime, on the basis of more 
complex bid scenarios. 

20 It has also been found that it would be preferable to have more flexibility in the operation 

of overtime. Overtime is currently implemented with fixed offsets between lot closing times, 
with fixed trigger time frames (the period before scheduled closing or current Overtime ending), 
and fixed extension periods for Overtime. In industrial markets, bidding events involve 
commodities of varying complexity and component packages of different sizes. Accordingly, 

25 bidders may need more or less overtime to respond to a bid. The amount of overtime may need 
to be customized for specific bidding events or for individual lots within an Auction to obtain the 
optimal market dynamic. It is therefore desirable to provide more flexibility in Overtime. 

Another difficulty encountered by bidders in the prior system is that bids needed to be 
made at the line item level. However, the auction takes place at the lot level, where all of the line 

30 item quotes are added up to one sum. This dual structure results from the nature of the industrial 
market. Price quotations may be built from many cost elements that are added up to form price 
quotes for individual items or groups of items. Some cost elements or items within a market may 
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be negotiable and others may be fixed depending on factors specific to each bidder. For example:, 

a fabricator may not have control of raw material costs. The competition for a lot can thus 

involve many independent and dependent factors. Bids are placed in real-time and often in rapid 

successions. This requires bidders to quickly adjust price quotations for an entire lot, Qjen though 

5 this lot may be comprised of hundreds of individual items or cost elements. Initial online 

auctions only allowed line item price adjustments, and it was difficult to fine-tune the mix of bids. 

A bidder would have to individually adjust line items, while the software calculated new total lot 

price bids. This was frequently too time-consuming to keep pace with the auction. 

With the time constraints on bidding, bidders wanted the ability to be able to rapidly 

10 adjust the lot prige without specifically changing individual line items. Therefore, **pro rata" b^ 
adjustment was developed. With pro rata bid adjustment, bidders could change the total lot price 
quote, and the software would apportion pro rata the change across individual line items in the 
lot. However, a pro rata apportionment may result in individual items being priced at levels that 
are uneconomic for the bidder. For some items the bidders may wish to set decision rules for 

15 adjusting the unit price quotes at the line item level. For example, bidders may wish to lock-in 
a preset floor or ceiling on particular line items within a low. These decision rules, or "locks" 
cause the pro rata adjustments to be applied selectively instead of universally. 

Another problem that can arise either in regular bidding or in Overtime is addressing 
technical disruptions. Real-time technical or operational disruptions in the communications 

20 network, software or hardware during the course of a bidding event may prevent a bidder from 
fully participating. Disruptions may arise in the online network or due to the equipment used by 
an individual bidder. 

In addition, market events or imperfections may disrupt bidding activity and .require 
communication with bidders before the auction can continue. For example, in one auction 
25 bidding for an auction lot commenced and it became clear that some of the bidders were including 
tooling costs and some were not. The correct assumption was to exclude tooling costs. In this 
example, the bidders needed to be contacted and informed of the correction before the auction 
could proceed with all bidders on an equal footing. 

Other external factors may disrupt the operation of the auction or participation by bidders. 
30 In another example, a snow storm prevented many bidders from getting to work on time for the 
opening of the auction. This was not discovered until many bidders failed to commence bidding. 

10 
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With a business-to-business transaction, it is typically commercially unacceptable for any 

bidder to be denied full participation. However, where disruptions arise in the course of a bidding 

event, the bidding activity and positions of other bidders cannot be prejudiced. Accordingly, 

market closing times may need to be suspended pending the resolution of a disruption 

5 experienced by one or more bidders. This is especially true where it is not clear how long it will 

take to resolve the problems encountered, including whether it will be possible to resolve all 

problems prior to the close of an auction lot 

Another problem that occurred in the previous system was the submission of erroneous 

bids. Bidding errors can happen due to the nature of the online auction. The pace or intensity of 

10 the bidding activity can exceed cognitive limits of bidders. In an effort to keep up, bidders enter 

incorrect quote amounts. Bidders are frequently interested in bidding on multiple lots. In the 

course of monitoring or switching between lots, the bidder erroneously enters a bid intended for 

Lot A into Lot B. 

In the industrial market, the stakes can be quite large, with contracts awarded foe millions 
15 of dollars and for contracts that can last for several years. Therefore, the economic damage to 
suppliers that would be incurred by honoring an erroneous bid is substantial. 

In an online industrial auction, an incorrect bid can upset the bidding behavior of other 
bidders creating inequity for all participants in the market. All bidders in the marketplace view 
market conditions based on bids placed by other bidders, and respond. They do so relying on the 
20 implicit assumption that all bids are valid. If one of the bids is made in error, and the other 
bidders proceed to bid in response, the integrity of the auction is damaged. This can result in sub- 
optimal results for both buyers and suppliers. 
Snmmarv of the Invention 

The problems encountered with the operation of the prior auction system are overcome 
25 by the auction system of the invention, which enables flexible dynamic alterations of market 
closing times, line item decision rules, auction pause, bidder-specific bid limits, and the ability 
to detect and prevent erroneous bids. 

The amount of overtime added each time a relevant new bid is received can be adjusted 
to suit the complexity and size of the market lots involved in the bidding event. This permits 
30 bidders to have more overtime to respond to each new bid if the commodity complexity or market 
lot size require additional bid calculation time. 

11 



WO 00/17797 PCTYUS99/21600 
The trigger for additional overtime can be flexibly set to include a range of behind-market 
bidding activity. The type of behind-market activity that would trigger additional overtime 
includes bids or bidders of a defined rank behind market and bids of a defined absolute or relative 
(percentage) quantity behind the market. Additional trigger parameters can also be flexibly 
5 created to suit particular industrial markets. This ensures that extra overtime is triggered when 
certain bids upset the market dynamic. 

In multi-market, or multi-lot bidding events, where prior market lots run into overtime, 
the closing times of subsequent market lots are dynamically altered during the course of an event 
to maintain a minimum time period between market closings. When market closings have been 

1 0 altered to accommodate this market dynamic, the market status is referred to as "Extended." This 
ensures that markets do not "collide" or run on top of one another when overtime from an earlier 
market lot continues past the scheduled closing time for a subsequent market lot. Bidders are 
guaranteed that markets close one at a time, so they are not placed in the position of having to bid 
for different maiket lots at the same time. 

1 5 Once bidding activity has ceased, a lot is placed into "Pending" status prior to closing the , 

lot. The lot closing time can be dynamically altered to meet the time period required to resolve 
any technical disruptions experienced by bidders. From Pending status, lots can be set to 
automatically close after a predefined period of time has elapsed with no technical disruptions 
reported by bidders, or the lot can be manually closed or held in pending status. Following the 

20 resolution of a technical disruption a lot can be returned to "Open" status for all participants to 
allow bidding activity to continue. Pending status will then be used again to dynamically altfcr 
lot closing times until all bidders have fully participated with no technical disruptions. This 
ensures that all bidders may place all bids irrespective of any technical disruptions that occur^ 
during the event without prejudicing the positions and bidding activity of other bidders. 

25 "Pause" status ensures that disruptions to an auction can be dealt with equitably without 

prejudicing existing bidding activity or positions achieved by bidders. Auction Pause allows the 
auction coordinator to indefinitely "freeze" an auction without disrupting the bids placed before 
the pause went into effect. The Pause status can be applied to an entire auction (all lots) or to 
specific lots within an auction. The Pause status can be applied at any time during an auction and 

30 will override any other status currently in effect. In one embodiment, no bidder is able to submit 
bids while the auction is in Pause status. In an alternate embodiment, bids may continue to be 
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received but would not be entered into the auction. In this embodiment, bids could be held in a 
queue awaiting entry upon the removal of the Pause status. 

Flexible bidder-determined line item decision rules for bidding permits bidders to set 
specific price decision rules for aspects of individual line items within a lot. For example, price 
5 limits for line items can be established at the initial price quote entered for that item or at a floor 
or ceiling above or below the initial quote. Different decision rules can be set for different items 
and rules can be set across some or all of the line items within a lot. Decision rules can be set 
dynamically during the course of the bidding event by the bidder. 

Flexible line-item decision rules enable bidders to lock-in a fixed and variable portion of 

10 the price quote prior to the bid. Total bids for a lot can then be adjusted rapidly in response to 
market activity without changing individual line item quotes to uneconomic levels. In addition, 
bidders have the comfort of setting floors or ceilings on individual or cost component bids. 
During the bidding event, fixed components can be reevaluated and unlocked if necessary in 
response to movements in the market beyond original expectations. This bidding flexibility 

1 5 allows bidders to participate in the auction fully, and increases competition. 

Bidder-specific bid rules enable an auction coordinator to maximize the competitive 
nature of an auction. In a downward auction, each bidder is assigned an individual bid ceiling 
by the buyer. This bid ceiling sets a maximum bid price that can be submitted by a supplier. The 
bid ceilings are advantageous to the buyer because it prevents a bidder from withholding pre- 

20 auction bids from the market. 

The ability to detect, prevent and remove erroneous bids ensures that erroneous bids can 
be dealt with equitably without prejudicing other bidders or interrupting the auction. A 
confirmation box is presented to the bidder to confirm the amount of a bid to be entered. All 
bids must be checked and confirmed before they will be submitted to the auction server. 

25 Predefined "failsafe" rules allow the bidder to limit bids to a certain range. If during the course 
of an auction, the bidder bids outside that range, additional bid confirmations may be required, 
or the bidder may be prevented entirely from entering bids that fail "failsafe" criteria. The 
auction coordinator may override or remove erroneous bids from the auction in real-time. Bids 
can be quickly and efficiently removed before it prejudices the positions of other bidders and 

30 prior to lot closing. 
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Brief Description of the Drawings 

Fig. I is a schematic illustration of the elements and entities involved in an auction 
process. 

Fig. 2 is a schematic illustration of the tasks performed by the entities involved in an 
auction process. 

Fig. 3 is a schematic illustration of the communications links between the coordinator and 
the potential suppliers in an Auction. 

Fig. 4 is a schematic illustration of the client and server components of the computer 
software application that conducts the Auction and the hardware at the sites of the coordinator 
and the potential suppliers on which the client and server components operate. 

Fig. 5 is a schematic illustration of the possible bidding states in the prior auction system. 

Figs. 6A - 6D illustrate the information displayed by the client application in the prior 
auction system at various times during a sample Auction. 

Figs. 7A - 7B illustrate the change in bidding status of one lot in the Auction illustrated 
in Figs. 6A - 6D. 

Fig. 8 illustrates a series of bids submitted on one of the lots during the Auction illustrated 
in Figs 6A - 6D. 

Figs. 9A - 9B illustrate the changes in bidding status and closing times for multiple lots 
using the dynamic lot closing extension feature. 

Fig. 10 is a schematic illustration of the possible bidding states in the auction system. 
Fig. 11 is a flow chart illustrating the operation of 'the dynamic lot closing extension . 

feature. 

Fig. 12 is a flow chart illustrating the operation of the flexible overtime feature. 
Fig. 13 is a flow chart illustrating the operation of the pending feature. 
Fig. 14 is a flow chart illustrating the operation of the failsafe error detection features. 
Figs. 15A-15C illustrate error detection warning and confirmation messages. 
Detailed Description 

The auction method and system of the invention are described below. Seven aspects of 
the system and method are described: a) dynamic lot closing extension; b) flexible overtime; c) 
flexible bidder-determined line item decision rules; d) pending status; e) bidder-specific bid 
limits; f) auction pause; and g) error detection and prevention. 



14 



WO 00/17797 PCT/US99/21600 
Dynamic Lot Closing Extension 

The problem identified above of multiple lot closing collisions is addressed with the 
dynamic lot closing extension feature. This feature involves rescheduling, or extending, the 
closing time of a subsequent lot when the closing time of a preceding lot is extended to the point 
5 where it becomes unacceptably close in time to the subsequent lot's then-scheduled closing time- 
Thus, this feature involves adding a rule to the lot closing determination that can be stated as: 
"Maintain a minimum time interval between the closing time of one lot and the closing time of 
the next subsequent lot." This feature is illustrated with reference to Figs. 9A - 9B. 

Fig. 9A illustrates a time line divided into time intervals of At between times tl, t2, etc. 

10 The scheduled bidding periods for two lots in the Auction are times tl (the opening time for the 
Auction) through t6 (the initially scheduled closing time) for Lot X, and time tl - tl 1 for Lot Y. 
As described above with reference to the prior system, the scheduled closing times t6 and tl 1 are 
staggered to permit potential suppliers to focus their attention on bidding on a prior lot (Lot X) 
before it closes, then to turn their attention to bidding on a subsequent lot (Lot Y) with adequate 

1 5 time before it closes. The time interval between the initially-scheduled closing times t6 and tl 1 
is five time increments At. The minimum time interval that is to be maintained between the 
closing time is three time increments At. 

Fig. 9B shows the changes of status of various parameters in the auction as ttds are 
received. Fig. 9B identifies the time interval during which the bid is received, the bidding status 

20 of Lot X before and after the bid is received, the bidding status of Lot Y before and after the bid 
is received, the closing time of Lot X before and after the bid is received, and the closing time of 
Lot Y before and after the bid is received. 

The Auction begins at time tl. At the beginning of the Auction, and during the initial, 
course of bidding, both lots have a bidding status "Open." During the course of bidding, a bid 

25 submitted on Lot X can trigger an extension of Lot X r s closing time (e.g. a new market bid 
submitted within a predetennined amount of time before the closing time). Thus, bids«\ and B 
do not change the bidding status of Lot X or the closing times of the lots, because they are not 
received within a trigger period before the scheduled closing time of Lot X (in this instance, the 
trigger period is one interval At). However, bid C, which is a new low bid received within the 

30 time interval t5 - t6 (within At of closing time t6), triggers "Overtime" for Lot X. This is 
reflected in Fig. 9B, which indicates that the bidding status of Lot X was "Open" before the bid 
and "Overtime" after the bid. The scheduled closing time for Lot X is extended by an Overtime 
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interval (defined in this example to be one interval At) from t6 to t7. Since there are still three 
time intervals At between the closing time of Lots X and Y (t7 - tl 1), there is no change to the 
closing time of Lot Y. 

When Bid D is received, the status of Lot X remains "Overtime," but because it was 
5 received within one increment At of the then-scheduled closing time t7, the scheduled closing 
time is further extended by one increment At to t8. Again, there are still at least three intervals 
At between the lots' closing times (t8 - tl 1) so there is no effect on the closing time of Lot Y. 

When Bid E is received, both the bidding status and the closing time of Lot X are 
unaffected, because the bid is received more than one interval before the scheduled closing time 
10 t8. 

Finally, when Bid F is received in the interval between t7 and t8, the closing time for Lot 
X is extended by another increment At to t9. Because this extension in Lot X's closing time 
would reduce the interval between the lots' closing times to below die minimum interval of three 
At's, Bid F triggers Lot Y to change status from Open to Extended, and extends the closing time 

15 forLotYtotl2. 

The Extended status can be applied to more than one subsequent lot . Thus, if the 
rescheduled closing time for the first lot reduces the interval to the second lot's closing time to 
less than the minimum interval, and the second lot's closing time is therefore extended 
sufficiently long that it in turn is too close to the scheduled closing time of a third lot, the third 

20 lot's closing time is in turn extended to be at least the minimum interval beyond the second lot's 
closing time. 

Flexible market closing extensions is implemented in the auction system by storing a 
parameter in storage 22B that specifies the minimum interval between lot closings (see Fig. 4). -; 
This parameter is read from storage 22B into memory 22A for use by the server component of 

25 the application software when an Auction is loaded. When the closing time for a given lot is 
adjusted, the closing time for the immediately subsequent lot is evaluated to determine whether 
the time interval between the adjusted closing time and the subsequent lot's closing time is 
smaller than the minimum interval between lot closings specified. If it is, the subsequent lot's 
closing time is adjusted so that the difference between the two equals the minimum interval. If 

30 it is not, no adjustment is made to the closing time of the subsequent interval. 

In an alternative embodiment, multiple parameters are stored in storage 22B. These 
multiple parameters specify the individual minimum intervals between the closing times of the 
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multiple lots. The individual minimum intervals can be based upon the characteristics of the lot 
itself or various indicia reflective of the market activity for the lot. The individual minimum 
intervals can therefore be dynamic in nature. 

The operation of the flexible market closing extensions feature is illustrated in the flow 
chart of Fig. 11. The process for dynamically extending the closing time of multiple lots is 
shown as process 500. The Auction continually receives bids at step 510 until a predetermined 
interval of time before the scheduled closing time (the closing trigger interval). This is shown 
by the step 5 10 - step 520 loop. At the closing trigger interval time, the software checks to see 
if any trigger bids have been made at step 530. For example, if the closing time interval is 2 
minutes, then at 2 minutes before the scheduled closing of the lot, the software will check to see 
whether any trigger bids have been made. 

If no trigger bids have been made, the software checks to see whether it is closing time 
at step 540 before continuing to accept bids at step 510. The step 510 - step 520 - step 530 - step 
540 loop may occur many times during the closing time trigger interval. If no trigger bids are 
received during this time, then the lot closes at step 550 at the scheduled closing time. 

If there is a trigger bid received during this time, then the process continues to step 560, 
where an Overtime interval is added to the scheduled closing time for that lot. The software then 
checks the closing time of the subsequent lot in step 570. A comparison is made in step 580 to 
determine if the closing time of the subsequent lot needs to be dynamically altered. If the interval 
of time between the scheduled closing time of the Overtime lot and the scheduled closing time 
of the next lot is greater than or equal to the minimum lot closing interval, then no extensions are 
necessary, and the process returns to step 510, where bids for the current lot are again received. 

If the interval of time between the newly scheduled closing time of the current lot and (he 
scheduled closing time of the next lot is less than the minimum closing interval, then the next lot 
needs to be extended to maintain the minimum closing time interval. This occurs in step 590. 

If the next lot has to be extended, there is a chance, after multiple extensions, that it will 
run into the lot following it. Therefore, loop 590-570-580 is processed to check subsequent lots, 
and extend them if necessary, to maintain the minimum closing interval between each lot. This 
loop is executed until all lots as necessary have been extended to maintain the minimum closing 
interval, at which point, bids for the current lot are again received at step 510. 
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Flexible Overtime 

As described above, the prior auction system employed a simple, static model for 
Overtime, in which Overtime was triggered by a new low bid submitted within a predetermined 
time interval before a scheduled closing time, and the scheduled closing time was extended by 
5 a predetermined time period. This rule can be articulated as: "a market-setting low bid, received 
in the appropriate increment At before a scheduled closing triggers overtime and adds an 
increment At to the scheduled closing time." This Overtime rule was applied to all Auctions, to 
all lots in an Auction, at all times during an Auction. The flexible overtime feature of the present 
auction system addresses the shortcomings of the prior static overtime feature. 

10 Flexible overtime has two aspects: variable duration of overtime intervals and variable 

overtime triggers. The variable duration aspect involves overtime extension intervals (time 
intervals by which a scheduled closing time, whether an initially-scheduled time or an extended 
time, is extended) and overtime trigger intervals (intervals before a scheduled closing time in 
which a bid meeting defined criteria will trigger overtime). These intervals can be the same (as 

15 in the prior system), or can be different from each other. The intervals can vary in length from 
lot to lot. Thus, the first lot might have an overtime extension interval and an overtime trigger 
interval of 1 minute, while a second, more complex or significant lot might have intervals of 2 
minutes. 

The second aspect of flexible overtime is variable overtime triggers. The trigger for each 
20 lot is bid-related, in that it involves an evaluation of some attribute or attributes of a bid against 
one or more trigger criteria- In the prior system, the attribute of a bid that was evaluated was the 
price of the bid with respect to the current best (lowest priced) bid. Overtime was triggered if the 
price of a new bid submitted within the appropriate interval was lower than the current best bid. 
In the disclosed auction system, overtime triggers can be based on other parameters and criteria. 
25 For example, the rank of a bid can be considered, and overtime triggered based in part on whether 
the rank of the bid is lower than the established criterion. Thus, the criterion can be established 
that a trigger bid must be a bid that is a new best bid or is the second or third best bid. 

A further possible criterion, which can be applied in tandem with or independent of the 
ranking criterion, is that the bid must be sufficiently close to the best bid in terms of some 
30 parameter of quality. For the simplest bid evaluation, the parameter of quality for a bid is the bid 
price (e.g. in dollars). The criterion can be established that a trigger bid must have a price that 
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is lower than, or higher than but within a predetermined absolute or percentage difference from, 

the current best bid. 

Thus, decision rules for overtime triggering can be defined in different ways^ such as: 

- A bid within 2% of the price of the then-low bid, if received within the appropriate time 
5 interval before the scheduled close time, triggers overtime 

- Any bid, if received in the appropriate interval before a scheduled close, triggers 
overtime 

- A bid by a supplier identified to the server as an incumbent supplier, if received in the 
appropriate time interval before a scheduled close, triggers overtime. 

10 It might also be desirable to include the option to vary the overtime extension interval 

dynamically during the course of the Auction. 

It should be noted that an overtime trigger can also be based upon evaluations of the 

characteristics of a subgroup or the entire group of bids (e.g., increase in frequency of bids, 

statistical analysis of bid values for entire group or particular supplier). As a general rule, the 
1 5 overtime trigger seeks to extend the auction for a lot if there is any indication that further bidding 

would somehow be advantageous to the buyer. 

Flexible overtime can be implemented in the illustrated auction system in a variety of 

ways. In one embodiment, a parameter is stored in storage 22B that specifies the length of the 

overtime period for each lot. This parameter is read from storage 22B into memory 22A for use 
20 by the server component of the application software when an Auction is loaded. When overtime 

is triggered on a given lot, the server component adds the value of that lot's overtime parameter 

to the market closing time, adjusting its closing time accordingly. 

Second, flexible overtime triggers are implemented by storing two parameters (in the 

same manner as the other parameters above): one that specifies die market rank necessary for a 
25 bid to trigger overtime and one that specifies a maximum distance, expressed as either a 

percentage or a nominal value, that a bid can be from the market-leading bid to trigger overtime. 

Each bid received is evaluated against these parameters to determine whether overtime should 

be triggered. 

In an alternate embodiment, flexible overtime triggers are implemented by writing a 
30 specific module of code for each lot and referencing that code by the server component each time 
a bid is entered. The code module takes as input parameters such as the current bid, the next 
closest bid, the current bid time, the next closest bid time, the current low bid, the low bid time, 
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the then-scheduled close time, etc. Using logic that can be tailored to each lot, the code module 
returns a value of "true" if that bid should trigger an overtime, or "false" if it should not. 

The operation of the flexible overtime feature is illustrated in the flow chart in Fig. 12 for 
process 600. Bids are received at step 610 until it is closing time for the current lot. In step 620, 
a determination is made whether the current bid was submitted during a closing time trigger 
interval (i.e. in the trigger interval before the currently-scheduled closing time). If not, the 
process loops back to step 610 until the next bid is received. If so, the bid is then evaluated at 
step 630 to determine if it is "better" (by whatever quality parameter is selected, such as price) 
than the current best bid. If so, then the process goes to step 640, where the best bid is set equal 
to the current bid. Under the rule set implemented in this embodiment, a new best bid in the 
overtime trigger interval always triggers overtime the process therefore proceeds to step 670, 
where overtime is initiated (or extended). If the current bid is not better than the best bid, the 
process proceeds from step 630 to step 650, where the determination is made whether the bid 
otherwise meets the overtime trigger criterion. In this case, the test is whether the bid is within 
some predetermined amount of a selected quality parameter (e.g. price) of the best bid. If it is, 
overtime is triggered (or extended). If not, the process loops back to step 610 to receive the next 
bid. 

Flexible Bidder-Determined Line Item Decision Rules 

This bidding feature of the auction system of the invention provides a method for allowing 
bidders to bid at the lot or line item level, while maintaining flexible decision rules on individual 
line items. Generally, a flexible line-item decision rule enables a buyer to automatically adjust 
aspects of line item level bids based upon one or more inputs at the lot or line item level 

In one embodiment, a flexible line-item decision rule is implemented by creating fixed 
and variable components of a bid on each of the line items that comprise a lot. Limits for 
individual items can be established at the initial price quote entered for that item or at a floor or 
ceiling below or above the initial quote. Different limits can be set for different line items and 
limits can be set across some or all of the items or components within a lot or market. 

When bids are decreased at the lot level, the amount by which they are decreased at the 
line item level is pro rated across the unlocked portion of the line item price bids. Pro rata 
adjustments will not affect the locked (or fixed) component of the line items. Thus, the locked 
portion remains unchanged However, limits can be locked and unlocked dynamically during the 
course of an Auction by the bidder. 



20 



1 



WO 00/17797 PCT/US99/21600 
This particular flexible line-item decision rule allows bidders to lock in a fixed and a 
variable portion of the price quote prior to the bid. Total bids for a lot can then be adjusted 
rapidly in response to market activity without changing individual item quotes to uneconomic 
levels. Further, bidders have the comfort of setting floors or ceilings on all or part of individual 
5 line item bids. During the Auction, fixed components can be re-evaluated and unlocked if 
necessary in response to movement in the market for the lot beyond original expectations. 

In a case where a total bid is decreased by more than the sum of all unlocked line item 
bids, the bid is rejected. Therefore, a total bid will never be less than the sum of the locked 
portion of the line item bids. Items can be locked or unlocked at any time during the bidding 
10 event. 

An example of the Lock/Unlock feature is shown below. Initially, line item 1 is partially 
locked and line item 2 is entirely unlocked. 

Line Item Locked Unlocked Total Price 

1 $1.00 $9.00 $10.00 

15 2 $0.00 $20.00 $20.00 

$30.00 Lot Price 

The bidder chooses to drop the lot price, by 10% (or $3). The $3 adjustment is then 
apportioned on a pro rata basis to the unlocked portions of the individual line item bids. In this 
case, line item #1 is reduced by $0.93 (i.e., $3 x 9/29), and line item #2 is reduced by $2.07 (i.e., 
20 $3 x 20/29). The result of these pro rata line item adjustments is reflected by the following: 



Line Item Locked Unlocked Total Price 

1 $1.00 $8.07 $9.07 

2 $0.00 $17.93 $17.93 

$27.00 Lot Price 



25 The locked / unlocked feature is implemented in the auction system by data structures 

maintained in the client software that support capture of locked and unlocked unit price bids at 
the line item level and by providing a user interface to accept the locked / unlocked information 
from the bidder. 

It should be noted that the locked/unlocked feature represents only one example of a 
30 flexible line-item decision rule that can be implemented. Generally, a line item bid can be 
adjusted based upon one or more changes at the lot or line item level. These flexible line-item 
decision rule can be created to accommodate any pre-auction bidding strategy that could be 
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jeopardized by the bidder's interaction in a real-time auction event. For example, a customized 
flexible line-item decision rule can be created such that the price of a first line item maintains a 
specified proportion to the price of a second line item. This particular flexible line-item decision 
rule may be important where the bidder must ensure that one or more particular line item bids 
5 conform to internal corporate guidelines (e.g., marketing, accounting, sales, etc.). More 
generally, it is contemplated by the present invention that any aspect of a line item bid (e.g., unit 
price, quantity, delivery time, line item characteristic, etc.) can be related to, and thereby adjusted, 
based upon a change in one or more aspects of the supplier's bid at either the lot or line item 
level. 

10 Pending Status 

The pending status feature of the auction system of the invention provides an intermediate 
bidding status for each lot to transition the lot from a status in which bids can be submitted 
(Open, Overtime, Extended) to a status in which bids will no longer be accepted (Closed). The 
intermediate bidding status is "Pending." This status indicates that bids are not being accepted 

15 on the lot but that the lot may subsequently be returned to Open status for bidding. This allows 
a time period for a bidder who has missed an opportunity to bid because of a technical fault (e.g. 
communications or computer hardware or software failure) to contact the coordinator to alert the 
coordinator to the fault. The coordinator can then evaluate the asserted fault and determine 
whether it is appropriate to allow further bidding on the lot. If so, the lot can be returned to Open 

20 status for bidding. If not, the lot is Closed. The lot can be returned to Open status immediately 
upon the determination by the coordinator that this is appropriate, or it can be held in Pendfog 
status while a convenient time to re-open is scheduled. 

Pending status is implemented in the illustrated auction system by storing two parameters 
in storage 22B: one parameter that specifies the length of the pending interval and one that 

25 specifies whether a lot should automatically close when that interval expires. The length 
parameter can be set differently for each lot. These parameters are read from storage 22B into 
memory 22A for use by the server component of the application software when an Auction is 
loaded. When the scheduled closing time for a lot is reached, the bidding status is set to 
"Pending" instead of "Closed." If the automatic close flag is set to "YES", then a clock begins 

30 to count down the pending interval. If no other intervention takes place and the pending interval 
expires, then the lot is closed automatically. If the automatic close flag is set to "NO," then the 
lot will remain in the Pending status until manual intervention takes place. Manual intervention 
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in either case can take the form of changing the automatic close flag (either from NO to YES or 
from YES to NO), returning the lot to open status and setting a new close time, or manually 
closing the market 

The operation of the pending status feature is illustrated in the flow chart of Fig. 13, as 
shown in process 700. Bids are received at step 710 until it is closing time for the current lot at 
step 720. Although not shown in Fig. 13, this process can include Overtimes and Extensions as 
described above. At the actual lot closing time, the software sets up for processing the pending 
status at step 730. Here Status is set to "Pending", the Auto_close flag is set to YES and the 
pending clock is started (pending^time = maximum pending time). 

At this point, if no external events occur, the lot will remain in the Pending state through 
the pending time, and then become Closed. This is reflected through steps 750 - 780 - 785 - 760 - 
770. The step 750 - step 780 loop is executed throughout the pending period until pending_time 
is 0, at which point step 760 is executed. Nothing has occurred that would change the value of 
Auto_close, so it is still YES, therefore step 770 will be executed, and the lot closes. 

One external event that can occur is a bidder calling the coordinator during the Pending 
period to communicate problems that occurred during the bidding for that lot. If this happens, 
the coordinator manually changes Auto_close to NO in external event step 740. This will not 
affect anything in the loop 750-780 - the software continues to check the status during the 
pending time, but not the Auto_close flag. At the end of the pending time, step 760 is executed. 
This time, since Auto_close was changed to NO by the coordinator, the process loops back to step 
780, where the status is checked. The loop 750-760-780 will be executed repeatedly until the 
coordinator manually changes either the Auto_close flag or the Status. If after investigation, it 
turns out that the bidding does not need to be returned to open status, then the coordinator can 
change the Auto_close flag back to YES 744, and the process will rait the loop at step 760, going 
to step 770, and closing the lot. If after investigation it is decided that the bidding should be 
reopened for that lot, the coordinator can manually change the status to OPEN. After the status 
is changed, the loop will exit at step 780, going to step 790. The closing time for this lot will be 
adjusted to a new scheduled closing time, and the Auction will start receiving bids again for that 
lot at step 710. The entire process 700 is repeated. 

Bidding Statuses 

The possible bidding statuses for the present auction system and method are identified in 
Fig. 10. In addition to the statuses identified in Fig. 5 for the prior auction system, the present 
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system includes the statuses of Extended and Pending. As shown in Fig. 10, a lot can change 
from Open status to Overtime, Extended or Pending. A lot can change from Overtime to Pending 
status. Further, a lot can change from Pending to Open or Closed status. 
Auction Pause 

5 Auction Pause allows the auction coordinator to indefinitely "freeze" an auction, without 

disrupting the bids placed before the pause went into effect. The pause status can be applied to 
an entire auction (all lots) or to specific lots within an auction. The Pause status can be applied 
at any time during an auction and will override any other status currently in effect. While in 
Pause status, all existing bids are preserved. An entire auction (or individual auction lots) can be 

10 held in Pause status for an indefinite period of time. In one embodiment, no bidder is able to 
submit bids while the auction is in Pause status. In an alternate embodiment, bids may continue 
to be received but would not be entered into the auction. In this embodiment, bids could be held 
in a queue awaiting entry upon the removal of the Pause status. ( 
The auction coordinator determines the lot status that applies once the pause is removed. 

15 While in Pause status, the auction server clock will continue to operate. Hence, without any 
intervention by the auction coordinator, the lot status that applies once the pause is removed will 
be the lot status that would have been in effect in the normal course of operations had it not been 
for the pause (the underlying status). For example, if the scheduled lot closing time passes while 
the lot is in pause, and the auction coordinator lifts the pause status, the auction lot will return to 

20 "Closed" status. However, the auction coordinator can alter the scheduled timing that applies to 
all lots (i.e. alter the opening and closing times) to ensure the correct lot status applies once the 
pause is removed Thus, all bidders see the auction server clock match the correct time while the 
auction coordinator can achieve any relevant lot status once the pause is removed. 

For example, as shown below in Table 1, an online auction is scheduled to open at 9:00 

25 am at which time all lots will open. Current time is 8:45 AM so all lots are currently in Available 
status. 



Current Time: 8:45:52 AM 


Lot# 


Lot Name 


Opening Time 


Closing Time 


Status 


1 


Screws 


9:00:00 AM 


9:30:00 AM 


Available 


2 


Nuts 


9:00:00 AM 


10:00:00 AM 


Available 


3 


Bolts 


9:00:00 AM 


10:30:00 AM 


Available 



Table 1 
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Suppose there is a technical disruption at 8:50 AM and the auction coordinator is not 
sure how long it will take to resolve the issue. Instead of canceling the auction, the auction 
coordinator places the entire auction in Pause status. The auction now appears as shown in 
5 Table 2. 



Current Time: 8:50:31 AM 


Lot# 


Lot Name 


Opening Time 


Closing Time 


Status 


1 


Screws 


9:00:00 AM 


9:30:00 AM 


Pause 


2 


Nuts 


9:00:00 AM 


10:00:00 AM 


Pause 


3 


Bolts 


9:00:00 AM 


10:30:00 AM 


Pause 



Table 2 



The technical disruption is resolved at 9:32 AM. At this point, if the auction 
15 coordinator lifted the Pause status, Lot 1 would immediately go to Pending and then to Close 
three minutes later, (In this example, the pending interval has been set to a total of 5 minutes 
after scheduled close by the auction coordinator.) Bidders would therefore not have an 
opportunity to place bids for Lot 1. To avoid this outcome, the auction coordinator decides to 
alter the opening times for all lots to 9:45 AM and shift the closing times to 30-minutes * 
20 intervals thereafter. Once the Pause is lifted, this has the effect of returning all lots to 

Available status, and bidders can commence bidding when the lots open at 9:45 AM. The 
auction now appears as shown in Table 3. Note that the auction coordinator could also have 
shifted the closing times only. In that case, all lots would have gone to Open status and 
bidders could have commenced bidding immediately. 

25 



Current Time: 9:32:22 AM 


Lot# 


Lot Name 


Opening Time 


Closing Time 


Status 


1 


Screws 


9:45:00 AM 


10:15:00 AM 


Available 


2 


Nuts 


9:45:00 AM 


10:45:00 AM 


Available 


3 


Bolts 


9:45:00 AM 


11:15:00 AM 


Available 



Table 3 
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Bidding begins on all of the lots at 9:45 AM. Then a second technical disruption 
occurs at 10: 10 AM. This interruption is estimated to take at least 10 minutes to resolve, 
which will not be fast enough to prevent Lot 1 shifting to Pending status at 10: 15. AM and 
Closed status at 10:20 am (assuming a 5 minute Pending interval). In addition, since all lots 
5 are currently open, bids have already been placed on Lots 2 and 3 . As the duration of the 
interruption is unknown, the auction coordinator decides to once again place all lots in Pause 
status until the technical difficulty is resolved. Bidders are prevented from entering bids 
during this time or bids may be placed into a queue to await the lifting of the Pause status, but 
all existing bids are preserved. The auction now appears as shown in Table 4. 

10 



Current Time: 10:10:09 AM 


Lot# 


Lot Name 


Opening Time 


Closing Time 


Status 


1 


Screws 


9:45:00 AM 


10:15:00 AM 


Pause 


2 


Nuts 


9:45:00 AM 


10:45:00 AM 


Pause 


3 


Bolts 


9:45:00 AM 


11:15:00 AM 


Pause 



Table 4 



The technical disruption is resolved at 10:30 AM. The auction coordinator alters the 
closing times (but not the opening times) of the lots to give the bidders an additional 10 
20 minutes to bid on Lot 1, and to space out the closing times of Lots 2 and 3 at 20 minute 
intervals. The auction coordinator does not change the opening times of the lots, and 
therefore preserves bids that have already been made. All lots return to Open status when the 
Auction Pause is lifted and may commence bidding immediately. The auction now appears as 
shown in Table 5. 
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Current Time: 10:30:25 AM 


Lot# 


Lot Name 


Opening Time 


Closing Time 


Status 


1 


Screws 


9:45:00 AM 


10:40:00 AM 


Open 


2 


Nuts 


9:45:00 AM 


11:00:00 AM 


Open 


3 


Bolts 


9:45:00 AM 


11:20:00 AM 


Open 



Table 5 



Bidding continues on Lot 1 until 10:55 before the final bid is placed and the lot shifts 
to Pending status (i.e. 15 minutes of Overtime). Assuming a minimum interval of 10 minutes 
between lot closing times, this will push Lot 2 into Extended status moving the scheduled 
closing time back to 1 1 :05 AM. The auction now appears as shown in Table 6. 



Current Time: 10:55:07 AM 


Lot# 


Lot Name 


Opening Time 


Closing Time 


Status 


1 


Screws 


9:45:00 AM 


10:55:00 AM 


Pending •• 


2 


Nuts 


9:45:00 AM 


11:05:00 AM 


Extended 


3 


Bolts 


9:45:00 AM 


11:20:00 AM 


Open 



Table 6 



Now it is discovered that some, but not all, of the bidders on Lot 2 have made an 
incorrect assumption in preparing their quotes. The auction coordinator needs time to 
communicate with all bidders and correct the error, and estimates that this will require 10-15 
minutes. Therefore it will take too long to give all bidders an equal chance of understanding 
the situation before Lot 2 closes. However, there is no disruption to Lot 3, which can 
continue as scheduled. The auction coordinator places Lot 2 in the Pause status, and changes 
the scheduled closing time for Lot 2 to 1 1 :40 AM. No change is made to Lot 3. Bidding 
continues on Lot 3, but no bids can be placed on Lot 2 at this point. Lot 2 is now scheduled to 
close after Lot 3. The auction now appears as in Table 7. 
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Current Time: 10:56:12 AM 


Lot# 


Lot Name 


Opening Time 


Closing Time 


Status 


1 


Screws 


9:45:00 AM 


10:55:00 AM 


Pending 


2 


Nuts 


9:45:00 AM 


11:40:00 AM 


Pause 


3 


Bolts 


9:45:00 AM 


11:20:00 AM 


Open 



Table 7 



By 1 1 : 17, all of the bidders have received the correct information for Lot 2 and re- 
calculated their bids. At this point, the Lot Pause can be lifted from Lot 2. Although bidders 
10 are now engaged in the activity leading up to the close of Lot 3, the lot extension buffer will 
ensure that bidders have adequate time to return to Lot 2 once Lot 3 bidding ends. The 
auction now appears as shown in Table 8. 



Current Time: 11:17:22 AM 


Lot# 


Lot Name 


Opening Time 


Closing Time 


Status 


1 


Screws 


9:45:00 AM 


10:55:00 AM 


Closed 


2 


Nuts 


9:45:00 AM 


11:40:00 AM 


Open 


3 


Bolts 


9:45:00 AM 


11:20:00 AM 


Open 



Table 8 

20 

The lot statuses will now follow their normal procedures through to the end of the 
auction. 

Bidder-Specific Bid Limitations 
25 It is common for sellers (upward auctions) and buyers (downward auctions) to place 

market limitations on the amounts that bidders may submit as valid bids during the course of 
an online auction. For example, a buyer may require that bidding start below a certain ceiling. 
In this case, the buyer is not interested in making a purchase at any price above that limit, and 
bids submitted above that ceiling are not accepted. Such a limitation applies across the board 
30 to all potential bidders (suppliers). 

Use of a market-wide bid limitation is inadequate where the buyer can obtain some 
form of price discovery with respect to individual bidders prior to the online auction For 
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example, it is not uncommon in industrial procurement for the buyer to receive bids from 

potential suppliers prior to an online auction. The buyer may have solicited a "first round" of 

bids ("pre-bids") prior to deciding to conduct the online auction, or a series of bids may arrive 

without solicitation from the buyer. At this point, the buyer has three options for conducting 

5 the online auction: 

A first option is to set a ceiling at the highest pre-bid. In this case, suppliers who 

submitted lower pre-bids prior to the online auction may commence bidding at a level higher 

than their pre-bids. During the course of the event, the bidding activity may not reach the 

level of the lowest pre-bid. This could occur for one of two reasons, 

10 First, since the pre-bids are still valid quotations, and there ends up being little 

competition from other suppliers, the leaders may feel no need to bid online at all until the 
market approaches the value of their pre-bids. This is a situation unique to auctions in 
industrial markets where the buyer can award to a non-low bidding supplier (switching costs 
and non-price variables establish "stickiness" in bidding behavior). Without the leaders 

1 5 bidding at all, there may not be enough competition to drive the online auction to its potential. 
Possibly, no new bids will be received online at all The buyer in this case has lost the 
potential for the interactivity of the auction to produce a better result 

Second, if the rules of the online auction require the buyer to forego the pre-bids (for 
example, to avoid the problem described in (a)), then the leaders can start much higher than 

20 their pre-bids. In fact, the low bidding pre-bidder only needs to bid slightly Iowa: than second 
place. If there was a significant gap between the pre-bids in first and second place, the leader 
may never be driven to bid online nearly as low as the pre-bid. The buyer will experience 
regret at not having taken the original low bid. 

A second option is to set a ceiling at the lowest bid. In this case, some suppliers may 

25 be prevented from bidding because they cannot meet the ceiling. This does not matter if the 
buyer is indifferent over which supplier to award to (the buyer awards to the lowest bidder 
either at the ceiling or the market price if bidding goes below the ceiling). However, in 
industrial business-to-business auctions it is not uncommon for the buyer to choose a non-low 
bidding supplier (switching costs and non-price variables affect the final decision). Many 

30 suppliers who did not have the lowest bid prior to the online auction may want to reduce their 
bid to close the gap on the lowest placed bidder. They may not be able to match the lowest 
bid, but they may be able to improve their position. However, the ceiling in the online auction 
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prevents them from bidding at all. Thus, the buyer loses the benefit of receiving the lowest 

bid possible from such suppliers. 

A third option is to set a ceiling somewhere between the lowest and highest bid. Now 
the buyer is exposed to both of the problems outlined above, and must "second guess" the 
bidders as to the "best" level to set the ceiling. Note that this is a problem unique to industrial 
business-to-business markets. In most other auction situations, the market-leading bid 
automatically wins, and setting the ceiling at the lowest bid would be perfectly acceptable. It 
is only because of the fact that the buyer can award to any participant in the market, and may 
prefer a supplier who is not the lowest, that this problem arises. 

The bidder-specific bid limitations feature addresses the shortcomings of market-wide 
bid ceilings. With this feature, an online auction can set up such that individual bidders have 
different limits on the bids that will be accepted during the course of the auction. For an 
upward auction, the seller may set different floor prices for different bidders. For a downward 
auction, individual ceiling prices can be established for bidders. This avoids the ''buyer's (or 
seller's) regret" associated with the market-wide bid limitations described above. 

Consider the following example illustrated in Table 9. In this example, the buyer had 
collected a "Round 1" series of pre-bids (in confidence) which are listed below in Table 9. 



Historic Price = $10,564,300 




Pre-bid Results 


Actual Online Auction Results 
(w/Bidder-Specific Bid 
Limitations) 


Rank 


Bidder 


Bid 


Savings 

(%) 


Bidder 


Bid 


Savings 
(%) 


1 


Supplier A 


$ 8,515,383 


19.4% 


Supplier A 


$ 8,352,524 


20.9% 


2 


Supplier B 


$ 9,129,639 


13.6% 


Supplier B 


$ 8,463,769 


19.9% 


3 


Supplier C 


$ 9,635,396 


8.8% 


Supplier C 


$ 8,674,775 


17.9% 


4 


Supplier D 


$10,289,320 


2.6% 


Supplier D 


$ 9,465,808 


10.4% 



Table 9 



While the bids from Suppliers A and B were more attractive, the buyer actually 
preferred to deal with either Supplier C or D, who would not lower their price any further 
through manual negotiation. The buyer decided to hold an online auction but wanted to 
ensure that suppliers would not start bidding higher than their pre-bids. Since the hijjg were 
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received in confidence (as is often the case), the buyer could not simply enter opening bids 

equal to their previous best "on behalf ' of the suppliers. 

An online auction is then conducted on the basis that the pre-bids would be foregone, 

and only a supplier who participated in the online auction would be awarded the business. 

5 Accordingly, all suppliers would have to re-bid to win the business. Instead of a market-wide 

ceiling, individual bid ceilings were established for each supplier equal to their pre-bid. For 

example, Supplier B could submit a bid online equal to or below $9,129,639, but not higher. 

The individual bid ceilings are not visible to the other suppliers. The result of the online 

auction with bidder-specific bid limitations is also shown in Table 9. 

10 As illustrated, all suppliers lowered their bids as a result of the online auction. Note 

that suppliers C and D did not drop their bids to meet the lowest bidder, but reduced their 
quote to a "walk-away" bid substantially lower than their offline bids. However, it is clear 
that if the buyer had established a market-wide ceiling at the lowest offline bid ($8,515,383), 
Suppliers C and D would not have been able to bid at all. The buyer would have lost the 

15 opportunity to award one of the preferred suppliers (Supplier C), at a bid that is $960,62 1 
better than the offline bid ($9,635,396 less $8,674,775). In an industrial supply market, the 
difference between Supplier C ($8,674,775) and Supplier A ($8,352,524) may not justify the 
intangible risk and qualification costs of switching from a trusted supplier to a new source. 



31 



WO 00/17797 PCT/US99/21600 
Consider also the (hypothetical) outcome shown in Table 10 below. 



Historic Price = $10,564,300 




Pre-bid Results 


Actual Online Auction 
Results (w/Bidder-Specific 
Bid Limitations) 


Rank 


Bidder 


Bid 


Savings 
(%) 


Bidder 


Bid 


Savings 
(%) 


1 


Supplier A 


$ 8,515,383 


19.4% 


Supplier A 


$ 8,515,383 


19.4% 


2 


Supplier B 


$ 9,129,639 


13.6% 


Supplier B 


$ 8,874,012 


16.0% 


3 


Supplier C 


$ 9,635,396 


8.8% 


Supplier C 


$ 8,821,191 


15.5% 


4 


Supplier D 


$10,289,320 


2.6% 


Supplier D 


$ 9,465,808 


10.4% 



Table 10 



In this example, as a result of the online auction, Suppliers B, C and D lowered their 
bids to the "walk-away prices" assumed above. Supplier A did not lower their bid but were 
forced (by the bidder-specific bid limitations feature) to place a bid equal to the bid placed 
offline. If they did not bid at all, according to the auction rules they would have been 
ineligible for an award. 

Consider the potential outcomes in the absence of a bidder-specific bid limitations 
feature. In a first scenario, the buyer establishes a market-wide ceiling at the lowest offline 
bid ($8,515,383). The result is shown below in Table 11. 



Historic Price = 
$10,564,300 




Pre-bid Results 


Online Auction Results 
(w/Bidder-Specific Bid 
Limitations) 


Rank 


Bidder 


Bid 


Savings 
(%) 


Bidder 


Bid 


Savings 
(%) 


1 


Supplier A 


$ 8,515,383 


19.4% 


Supplier A 


$ 8,515,383 


19.4% 


2 


Supplier B 


$ 9,129,639 


13.6% 


Supplier B 


No bid 


0% 


3 


Supplier C 


$ 9,635,396 


8.8% 


Supplier C 


No bid 


0% 


4 


Supplier D 


$10,289,320 


2.6% 


Supplier D 


No bid 


0% 



Table 11 
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In this case, all suppliers would have been prevented from submitting a bid online, 

except for Supplier A. The buyer may still be able to accept the offline bids, but at best they 

lose the opportunity to receive a better bid from Supplier B, C and D. 

In a second scenario, the buyer establishes a market-wide ceiling at the highest offline 

5 bid ($10,289,320), and chooses to forego the right to accept the offline bids. The result is 

shown below in Table 12. 



Historic Price = 
$10,564,300 




Pre-bid Results 


Online Auction Results 
(w/Bidder-Specific Bid 
Limitations) 


Rank 


Bidder 


Bid 


Savings 
(%) 


Bidder 


Bid 


Savings 
(%) 


1 


Supplier A 


$ 8,515,383 


19.4% 


Supplier A 


$ 8,863,448 


16.1% 


2 


Supplier B 


$ 9,129,639 


13.6% 


Supplier B 


$ 8,874,012 


16.0% 


3 


Supplier C 


$ 9,635,396 


8.8% 


Supplier C 


$ 8,926,834 


15.5% 


4 


Supplier D 


$10,289,320 


2.6% 


Supplier D 


$ 9,465,808 


10.4% 



IS Table 12 

In this case, Suppliers B, C and D compete by lowering their quotes in response to 
bids placed by the other suppliers until they each reach their walk-away price. Once they 
reach their walk-away price they stop bidding. When the lowest bid reaches Supplier B*s 

20 walk-away price ($8,874,012), all suppliers cease to bid except for Supplier A. Supplier A 
places one bid just below Supplier B to reach first place. With no response from Supplier B, 
the auction closes. The buyer has lost the potential to extract an additional $348,065 from 
Supplier A ($8,863,448 less $8,515,383). 

In a third scenario, the buyer establishes a market-wide ceiling at the highest offline 

25 bid ($10,289,320), and chooses to retain the right to accept the offline bids. In this case, the 
outcome is highly dependent on the behavior and beliefs of the individual bidders. In the 
worst possible scenario, all suppliers are highly confident of their offline bids and see no 
reason to place a bid until they are challenged by a better bid online. In this situation, it is 
possible that no-one places a bid, each supplier waiting for someone else to make a move. 

30 The market closes with no activity and the buyer loses all potential gains from an interactive 
auction (Table 10). 
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In the best possible situation, Supplier A does not realize they have the leading bid and 

is concerned that someone else is better placed. Supplier A would likely place a bid above 

their-walk-away price. Assume A places a bid at $9,200,000, above B's offline bi<y>ut below 

C and D's. D responds with their walk-away bid, $9,465,808 (the best they can do). C 

5 responds and continues to bid against A until the leading bids go below B's offline bid. At 

this point B is drawn into the competition. Bidding will likely continue until B and C reach 

their walk-away prices. At this point, A does not need to bid further online, but will be bound 

to honor their pre-bid. The buyer has achieved all of the gains of Table 6. 

A range of other scenarios could also arise, depending on how the bidders behave and 

10 what the relative walk-away prices and offline bids are. If C and D had walk-away prices 

above B's offline bid, then C, D, and A would have stopped bidding before B was drawn into 
the competition. In which case, the result could have been considerably worse. The point 
here is that using an online auction can be risky for the buyer in some situations, due to the 
potential to share among suppliers data that might be better withheld. Bidder-specific bid 

15 limitations help achieve the optimal outcome. 
Error detection and prevention 

It is not uncommon for a bidder to make errors when placing bids during an auction. 
The prior system prevented some of these errors through the use of a confirmation pop-up box 
on the bidder's user interface. When a bidder submits a bid, the software presents a 

20 confirmation pop-up box to the bidder, as shown in Fig. 15 A. This box repeats the lot and bid 
amount, and asks the bidder to confirm that this information is correct prior to sending the bid 
across the network to the auction server. The bidder must either confirm the bid by clicking 
on the "confirm" button or cancel the bid using the "cancel" button. Failure to take action at 
this point will result in no bid being entered. Once a bid is confirmed and sent to the auction 

25 server, it is entered into the online auction and market information from that bid is displayed 
to all bidders. 

However, the confirmation pop-up box is self-governing. It only helps in situations 
where the bidder believes the bid is incorrect; there is no system-based intelligence in the 
confirmation pop-up box. Therefore, some bidders have entered erroneous bids even though 
30 they had to confirm the bids. The pace of the auction, and bidding on multiple lots 

simultaneously allows for bidder errors. Because erroneous bids affect the critical integrity of 
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the auctions, additional error detection and prevention features were developed using system- 
based intelligence. 

One additional layer of protection is through failsafe functionality. Failsafe rules 
allow the auction coordinator to limit the bidders' ability to enter certain bids. The 
5 consequences for breaking these rules can also be established up front. First, a bidder may be 
required to make additional bid confirmations (beyond the first confirmation pop-up box) 
prior to submission and acceptance of the bid. Second, a bidder may be prevented entirely 
from entering bids that fail certain pre-defined criteria. One feature of the present invention is 
the ability to flexibly pre-define failsafe criteria, and flexibly predefine consequences if that 
10 criteria is met, all in relation to specific online auctions and different lots within an auction. 

In one embodiment, the failsafe rules are implemented by the server component. In an 
alternate embodiment, the failsafe rules are implemented by the client component. 

Another error prevention feature is the override function. Override allows the auction 
coordinator to override or remove erroneous bids from the auction in real-time. A bid can be 
15 quickly and efficiently removed before it prejudices the positions of other bidders. If a second 
bidder has already bid in response to an erroneous bid, all consequential bids can be removed 
as well. Accordingly, auctions can be completed by picking up from the point of the last valid 
bid, rather than starting over. 

If a bid is overridden, the auction coordinator warns the bidders that an erroneous bid 
20 has been received and removed through a message that is sent to every bidder and appears as a 
warning on their user interface. The auction coordinator types in a text message and send it to 
each bidder over the same network that is running the auction. Message boxes appear on 
bidding screens and bidders must click "OK" before they can continue to bid. 

As an example of these two features, Suppliers B, C, D, & E are engaged in a 
25 competitive interaction on Lot 1 of a multi-lot auction between 1 :25 PM and 1 :27:30 PM at a 
price between $1.5 to $1.6 million. The lot is scheduled to close at 1:40 PM, as shown in. 
Table 13. 



LOT 1 - Historic Price = $1,768,334 


Bidder 


Bid Time 


Bid 


Savings (%) 


Supplier A 


1:07:59 PM 


$1,801,048 


(1.85%) 


Supplier B 


1:25:07 PM 


$1,585,190 


10.36% 


Supplier C 


1:25:49 PM 


$1,563,522 


11.58% 
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LOT 1 - Historic Price - $1,768,334 


Supplier D 


1:26:32 PM 


$1,555,230 


12.05% 


Supplier C 


1:27:10 PM 


$1,549,674 


12.37% 


Supplier E 


1:27:30 PM 


$1,542,899 


12.75% 



Table 13 

5 

Prior to the opening of the auction, the auction coordinator activated three failsafe 
rules. First, once a bidder has placed an initial bid, they may not bid more than 20% below 
their immediately preceding bid. In this example, the rule is defined so that a bidder is 
prevented from submitting such a bid at all. Second, bidders may not place a bid more than 

10 10% below the current market leading bid. A bid that is below this level activates a warning 
box displayed in Fig. 15B. Bidders must confirm such a bid for a second time before it will 
be submitted. Third, no bid more than 70% below historic price will be accepted at any point 
throughout the auction. 

Supplier F decides to commence bidding on Lot 1 . On their opening bid, Supplier F 

15 omits a zero from the bid amount, entering $153,507 instead of $1,525,070. This is an 
opening bid 91% below historic and 78% below market, thereby violating the second and 
third rules. Supplier F is prevented from entering this bid. 

Next Supplier F enters the bid of $1,525,070. This bid does not violate any failsafe 
rule and is accepted. Supplier C responds with a lower bid and the market is now as shown in 

20 Table 14. . 



LOT 1 - Historic Price = $1,768,334 


Bidder 


Bid Time 


Bid 


Savings (%) 


Supplier A 


1:07:59 PM 


$1,801,048 


(1.85%) 


Supplier B 


1:25:07 PM 


$1,585,190 


10.36% 


Supplier C 


1:25:49 PM 


$1,563,522 


11.58% 


Supplier D 


1:26:32 PM 


$1,555,230 


12.05% 


Supplier C 


1:27:10 PM 


$1,549,674 


12.37% 


Supplier E 


1:27:30 PM 


$1,542,899 


12.75% 


Supplier F 


1:28:46 PM 


$1,535,070 


13.19% 
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LOT 1 - Historic Price = $1,768,334 


Supplier C 


1:29:15 PM 


$1,533,894 


13.26% 



Table 14 



Supplier F attempts to respond quickly, entering $1,158,000 instead of $1,518,000. 
5 This bid is over 20% below the last bid placed by Supplier F, and more than 10% below the 
market, This bid violates the first and second failsafe rules, and Supplier F is prevented from 
entering this bid at all. Supplier F corrects this mistake and enters their best and final bid for 
this lot ($1,518,000). 

Supplier F begins monitoring the activity on other lots and decides to place a bid of 
10 $1 ,354,200 in Lot 2, but inadvertently places the bid in Lot 1 . This bid is not greater than - 
20% below the previous bid, nor is it more than 10% below the current market leading bid. 
Accordingly, none of the failsafe rules are activated and the bid is entered. 

Supplier F immediately recognizes the mistake and contacts the auction coordinator. > 
After confirming that this is a bona fide error, the auction coordinator warns the other 
1 5 participants that the latest bid from Supplier F is erroneous and activates the override feature. 
The bid is removed from the online auction. 

Bidding continues on this lot without a disruption in the auction process, and without 
prejudicing the position of the other bidders. 

The operation of the error detection features are illustrated in the flow chart in Fig. 15, 
20 as shown in process 800. A bidder enters a bid at step 8 10. A confirmation box is then 

displayed to the bidder at step 820. An example of the bid confirmation box is shown in Fig. 
15A. If the bidder decides not to enter the bid in step 830, then the bid is canceled, and the 
bidder can then enter another bid in step 810. If the bidder confirms the bid at step 830, then 
the bid is checked against predefined failsafe criteria at step 840. The first check is to see if 
25 the bid fails predefined criteria that prevents the bid from being entered entirely. If the bid 
does fail this first test, then a message, such as the one in Fig. 15B, is displayed to the bidder 
in step 845, and the bidder must reenter the bid at step 810. If the bid passes the first failsafe 
criteria, then a second check is performed at step 850. For this second level of predefined 
criteria, if the bid fails to pass, then the bidder may still enter the bid if he confirms it again at 
30 step 855. An example of the reconfirmation box is shown in Fig. 15C. If the bidder 
reconfirms the bid, then is entered into the auction at step 860. If the bid passed the 
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reconfirmation failsafe criteria at step 850, then no reconfirmation is needed, and the bid is 

entered into the auction at step 860. The entire process 800 is repeated for every bid that is 

submitted in the auction. 

While the invention has been described in detail and with reference to specific 

embodiments thereof, it will be apparent to one skilled in the art that various changes and 

modifications can be made therein without departing from the spirit and scope thereof. In 

particular, it should be noted that while the auction functions described above have been 

described in the context of downward pricing auctions the auction functions can be equally 

applied to upward pricing auctions. Thus, it is intended that the present invention cover the 

modifications and variations of this invention provided they come within the scope of the 

appended claims and their equivalents. 
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WHAT IS CLAIMED IS: 

1 1 . A method of conducting a business-to-business online auction for custom industrial 

2 products or materials between a buyer and a plurality of potential sellers, comprising the steps 

3 of: 

4 (a) offering a first and a second lot, defined at least in part by a buyer, to a 

5 plurality of potential sellers, said first and second lots having at least .one 

6 product; 

7 (b) defining a closing time for said first lot before which bids for said first lot are 

8 to be submitted by potential sellers; 

9 (c) defining a closing time for said second lot before which bids for said second lot 

1 0 must be submitted by a potential seller, said closing time for said second lot 

1 1 being later than said closing time for said first lot by a first time interval; 

12 (d) receiving bids from potential sellers for said first lot; 

1 3 (e) extending said closing time of said first lot by an incremental amount of time 

14 upon the occurrence of a predetermined lot extension criterion relating to said 

15 received bids; and 

16 (f) extending said closing time of said second lot if said extended closing time of 

1 7 said first lot precedes said closing time of said second lot by less than a second 

18 time interval. 

1 2. The method of claim 1, wherein step (e) comprises the step of determining whether a 

2 received bid is better than the best of the previously received bids. 

1 3 . The method of claim 2, wherein step (e) comprises the step of determining whether a 

2 received bid is the lowest bid. 

1 4. The method of claim 1, wherein step (e) comprises the step of determining if a 

2 received bid is within a predetermined amount of a preceding bid. 

1 5. The method of claim I, wherein step (e) comprises the step of determining whether a 

2 bid is received within a third time interval of said first lot closing time. 

1 6. The method of claim 1, further including the steps of: 

2 offering a third lot to the plurality of potential sellers; 
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3 defining a closing time for said third lot before which bids for said third lot must be 

4 submitted by a potential seller, said closing time for said third lot being later than said closing 

5 time for said second lot by a fourth time interval; 

6 determining whether said extended closing time of said second lot precedes said 

7 closing time of said third lot by less than a fifth time interval; and, if so, 

8 extending said closing time of said third lot. 

1 7. A method of conducting an online auction between a buyer and a plurality of potential 

2 sellers, comprising the steps of: 

3 (a) offering a plurality of lots, defined at least in part by a buyer, to a plurality of 

4 potential sellers, each of said plurality of lots having at least one product; 

5 (b) defining a closing time for each of said plurality of lots, wherein a closing time 

6 for a lot defines a time before which bids for the lot are to be submitted by a 

7 potential seller; 

8 (c) upon the extension of a closing time for a first lot, determining whether a 

9 closing time for a second lot is within a predefined time interval from the 

10 extended closing time of said first lot; and 

1 1 (d) if the closing time for said second lot is within a predefined time interval from 

12 the extended closing time of said first lot, extending said closing time of said 

13 second lot such that the time between the extended closing time of said second 

14 lot and the extended closing time of said first lot is at least said predefined time 

15 interval. 

1 8. The method of claim 7, further comprising the steps of: 

2 upon the extension of a closing time for said second lot, determining whether a closing 

3 time for a third lot is within said predefined time interval from the extended closing time of 

4 said second lot; and 

5 if the closing time for said third lot is within a predefined time interval from the 

6 extended closing time of said second lot, extending said closing time of said third lot such that 

7 the time between the extended closing time of said third lot and the extended closing time of 

8 said second lot is at least said predefined time interval. 

1 9. A method of conducting a business-to-business online auction for custom industrial 

2 products or materials between a buyer and a plurality of potential sellers, comprising the steps 

3 of: 
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4 (a) offering a plurality of lots, defined at least in part by a buyer, to a plurality of 

5 potential sellers, each of said plurality of lots having at least one product; 

6 (b) defining a closing time for each of said plurality of lots, wherein a closing time 

7 for a lot defines a time before which bids for the lot are to be submitted by a 

8 potential seller; 

9 (c) defining an overtime extension parameter for each of said plurality of lots, said 

10 overtime extension parameter indicating a length of an overtime period for an 

1 1 associated lot, wherein an overtime extension parameter for a lot is based upon 

12 characteristics of one or more items in the lot; 

13 (d) determining whether an overtime period is triggered in one of said plurality of 

14 lots; and 

15 (e) if an overtime period is triggered in said one of said plurality of lots, extending 

16 the auction for said one of said plurality of lots by an amount of time defined 

17 by said overtime extension parameter associated with said on6 of said plurality 

18 oflots. 

1 10. The method of claim 9, further comprising the step of storing overtime extension 

2 parameters for each of said plurality of lots. 

1 11. The method of claim 9, wherein step (e) comprises the step of adding the value of an 

2 overtime extension parameter with a market closing time for a lot. 

1 12. The method of claim 9, further comprising the step of dynamically varying an 

2 overtime extension parameter associated with a lot during an auction for the lot. 

1 13. A method of conducting a business-to-business online auction for custom industrial 

2 products or materials between a buyer and a plurality of potential sellers, comprising the steps * 

3 of: 

4 (a) offering a lot, defined at least in part by a buyer, to a plurality of potential 

5 sellers, said lot having at least one product; 

6 (b) defining a closing time for said lot, wherein said closing time for said lot 

7 defines a time before which bids for the lot are to be submitted by a potential 

8 seller, 

9 (c) receiving a first bid from a potential seller for said lot; 
10 (d) identifying said first bid as a current best bid; 
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(e) comparing each successively received bid to said current best bid, and 
identifying said successive bid as said current best bid if said successive bid is 
better than said current best bid; 

(f) within a first time interval of said closing time for said lot, 

(i) determining whether a received bid is better than said current best bid; 

(ii) if said received bid is better than said current best bid, identifying said 
received bid as said current best bid and extending said closing time for 
said first lot by a second time interval; 

(iii) if said received bid is not better than said current best bid, determining 
whether said received bid satisfies at least one behind-market bid lot 
extension criteria; and 

(iv) if said received bid satisfies at least one behind-market bid lot 
extension criteria, extending said closing time for said first lot by a 
third time interval. 

14. The method of claim 13, wherein said second time interval is equal to said third time 
interval. 

15. The method of claim 13, wherein step (f)(iii) comprises the step of determining 
whether said received bid is received within a fourth time interval of said closing time. 

16. The method of claim 13, wherein step (f)(iii) comprises the step of determining 
whether said received bid is within a predefined percentage of said current best bid. 

17. The method of claim 16, wherein step (f)(iii) comprises the step of storing a 
percentage parameter in memory. 

1 8. The method of claim 13, wherein step (f)(iii) comprises the step of determining 
whether said received bid is higher than said current best bid by a selected amount 

19. The method of claim 18, wherein step (f)(iii) comprises the step of storing a price 
distance parameter in memory. 

20. The method of claim 16, wherein step (f)(iii) comprises the step of determining 
whether said received bid is from an incumbent supplier. 

21. The method of claim 20, wherein the step (f)(iii) comprises the step of storing an 
incumbent supplier parameter in memory. 
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1 22. The method of claim 1 3, wherein step (f)(iii) comprises the step of determining 

2 whether said received bid is within a predefined number of rank ordinal positions of said 

3 current best bid. 

1 23 . The method of claim 22, wherein step (f)(iii) comprises the step of storing an ordinal 

2 position parameter in memory. 

1 24. A method of conducting an online auction between a buyer and a plurality of potential 

2 sellers, comprising the steps of: 

3 (a) offering a lot, defined at least in part by a buyer, to a plurality of potential 

4 sellers, said lot having at least one product; 

5 (b) defining a closing time for said lot, wherein said closing time for said lot 

6 defines a time before which bids for the lot are to be submitted by a potential 

7 seller, 

8 (c) within a first time interval of said closing time for said lot, determining if a 

9 received bid satisfies at least one behind-market bid lot extension criteria, 

10 wherein said at least one behind-market bid lot extension criteria can be 

1 1 satisfied if said received bid is not better than a current best bid; and 

1 2 (d) if said received bid satisfies at least one behind-market bid lot extension 

13 criteria, extending said closing time for said first lot by a second time interval. 

1 25. The method of claim 24, wherein step (d) comprises the step of determining whether 

2 said received bid is received within a third time interval of said closing time. 

1 26 . The method of claim 24, wherein step (d) comprises the step of determining whether 

2 said received bid is within a predefined percentage of said current best bid. 

1 27. The method of claim 26, wherein step (d) comprises the step of storing a percentage 

2 parameter in memory. 

1 28. The method of claim 24, wherein step (d) comprises the step of determining whether 

2 said received bid is higher than said current best bid by a selected amount 

1 29. The method of claim 28, wherein step (d) comprises the step of storing a price distance 

2 parameter in memory. * 

1 30. The method of claim 24, wherein step (d) comprises the step of determining whether 

2 said received bid is from an incumbent supplier. 

1 31. The method of claim 30, wherein step(d) comprises the step of storing an incumbent 

2 supplier parameter in memory. 
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1 32. The method of claim 24, wherein step (d) comprises the step of determining whether * 

2 said received bid is within a predefined number of rank ordinal positions of said current best 

3 bid. 

1 33. The method of claim 32, wherein step (d) comprises the step of storing an ordinal 

2 position parameter in memory. 

1 34. A bidding method in an auction between a buyer and a plurality of potential sellers, 

2 comprising the steps of: 

3 (a) receiving initial line item bids for individual line items in a lot of products, at 

4 least one of said initial line item bids including a locked portion and an 

5 unlocked portion; 

6 (b) calculating an initial lot bid price using said initial line item bids; 

7 (c) receiving an adjustment to the total bid for a lot; 

8 (d) calculating line item price adjustments using said lot bid adjustment, wherein 

9 line item price adjustments are made on a pro rata basis to the unlocked 

1 0 portions of said initial line item bids; and 

1 1 (e) calculating an updated lot bid price using said line item adjustments. 

1 35. The method of claim 34, wherein step (c) comprises the step of receiving information 

2 representing a price adjustment for said initial lot bid price. 

1 36. The method of claim 34, wherein step (c) comprises the step of receiving information 

2 representing a percentage reduction in said initial lot bid price. 

1 37. The method of claim 34, wherein step (a) comprises the step of receiving an initial line 

2 item bid for a line item having only a locked portion. 

1 38. The method of claim 34, wherein step (a) comprises the step of receiving an initial line 

2 item bid for a line item having only an unlocked portion. 

1 39. The method of claim 34, further comprising the step of determining whether said lot 

2 bid adjustment exceeds a sum of all of the unlocked portions in said initial line item bids. 

1 40. The method of claim 34, further comprising the step of unlocking at least part of a 

2 locked portion of a line item bid. 

1 41 . The method of claim 34, further comprising the step of storing locked and unlocked 

2 portions of each of said line item bids. 
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1 42. A computer program product for enabling a processor in a computer system to process 

2 bidding information in an auction between a buyer and a plurality of potential sellers, said 

3 computer program product comprising: 

4 a computer usable medium having computer readable program code means embodied 

5 in said medium for causing an application program to execute on the computer system, said 

6 computer readable program code means comprising 

7 a first computer readable program code means for enabling the computer 

8 system to receive initial line item bids for individual line items in a lot of products, at 

9 least one of said initial line item bids including a locked portion and an unlocked 

10 portion; 4 

11 a second computer readable program code means for enabling the computer - 

12 system to calculate an initial lot bid price using said initial line item bids; 

13 a third computer readable program code means for enabling the computer 

14 system to receive a lot bid adjustment; 

15 a fourth computer readable program code means for enabling the computer 

16 system to calculate line item price adjustments using said lot bid adjustment, wherein 

17 line item price adjustments are made on a pro rata basis to the unlocked portions of 

18 said initial line item bids; and 

19 a fifth computer readable program code means for enabling the computer 

20 system to calculate an updated lot bid prices using said line item adjustments. 

1 43 . The computer program product of claim 42, wherein said lot bid adjustment is a price 

2 adjustment in said initial lot bid price. 

1 44. The computer program product of claim 42, wherein said lot bid adjustment is a 

2 percentage reduction in said initial lot bid price. 

1 45. The computer program product of claim 42, wherein a line item bid for a line item has 

2 only a locked portion. 

1 46. The computer program product of claim 42, wherein a line item bid for a line item has 

2 only an unlocked portion. 

1 47. The computer program product of claim 42, further comprising computer readable 

2 program code means for enabling the computer system to determine whether said lot bid 

3 adjustment exceeds a sum of all of the unlocked portions in said initial line item bids. 
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1 48. The computer program product of claim 42, further comprising computer readable 

2 program code means for enabling the computer system to unlock at least part of a locked 

3 portion of a line item bid. 

1 49. The computer program product of claim 42, further comprising computer readable 

2 program code means for enabling the computer system to store locked and unlocked portions 

3 of each of said line item bids. 

1 50. A bidding method in an on-line auction, comprising the steps of: 

2 (a) defining a flexible line item decision rule, said flexible line item decision rule 

3 being created to accommodate a pre-auction bidding strategy relating to one or more aspects 

4 of a line item portion of a bid for a lot of products; 

5 (b) receiving information specifying a bid for a lot of products, said bid including a 

6 plurality of line item portions for corresponding line items in said lot of products; 

7 (c) receiving information specifying an adjustment to one or more aspects of said bid 

8 for said lot of products; 

9 (d) analyzing said adjustment to said one or more aspects of said bid for said lot of 

10 products based on said flexible line item decision rule to determine a corresponding 

1 1 adjustment to one or more aspects of one or more line item portions of said bid; and 

12 (e) effecting said corresponding adjustment to said one or more aspects of said one or 

13 more line item portions of said bid based upon the analysis of step (d). 

1 51. The method of claim 50, wherein step (a) comprises the step of defining a locked 

2 portion and an unlocked portion for one or more line item portions of said bid. 

1 52. The method of claim 51, wherein step (d) comprises the step of calculating line item 

2 price adjustments using a lot bid adjustment, wherein line item price adjustments are made on 

3 a pro rata basis to the unlocked portions of the line item portions of said bid. 

1 53. A method of conducting a business-to-business online auction for custom industrial 

2 products or materials between a buyer and a plurality of potential sellers, comprising the steps 

3 of: 

4 (a) offering a lot, defined at least in part by a buyer, to a plurality of potential 

5 sellers, said lot having at least one product; 

6 (b) setting a bidding status for said lot to a first bidding status indicating that the 

7 buyer will accept bids from the potential sellers on said lot; 

8 (c) receiving bids from potential sellers for said lot; 
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9 (d) upon closing of said lot, changing said bidding status for said lot from said first 

10 status to a second status indicating that the buyer will not accept bids from a 

1 1 potential seller on said lot of products but that said bidding status may be 

12 subsequently changed to said first bidding status; 

13 (e) determining whether a return to open trigger event has occurred within a 

14 predetermined time period following the changing of said bidding status from 

15 said first status to said second status; 

16 (f) if said return to open trigger event has not occurred, setting said bidding status 

17 to a third bidding status indicating that the buyer will no longer accept bids 

18 from the potential sellers on said lot of products; and 

19 (g) if said return to open trigger event has occurred, returning said bidding status 

20 for said lot to said first bidding status. 

1 54. The method of claim 53, wherein step (e) comprises the step of receiving a 

2 communication from a potential seller indicating a request for an opportunity to submit a 

3 further bid. 

1 55. The method of claim 53, wherein step (g) comprises the step of returning said bidding 

2 status for said lot to said first bidding status after auctions on other lots have closed. 

1 56. The method of claim 53, further comprising the steps of: 

2 storing a first value that specifies the length of time that said lot will remain in said 

3 second bidding status; and 

4 storing a second value that specifies whether said lot should automatically be changed 

5 to said third bidding status upon the expiration of the length of time specified by said first 

6 value. 

1 57. A method of conducting a business-to-business online auction for custom industrial 

2 products or materials between a buyer and a plurality of potential sellers, comprising the steps 

3 of: 

4 (a) offering a lot, defined at least in part by a buyer, to a plurality of potential 

5 sellers, said lot having at least one product; 

6 (b) defining a closing time for said lot before which bids for said lot are to be 

7 submitted by potential sellers; 

8 (c) setting a bidding status for said lot to a first status indicating that the buyer will 

9 accept bids from potential sellers of said lot; 
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1 0 (d) determining whether an auction pausing event has occurred; 

1 1 (e) if an auction pausing event has occurred, changing said bidding status for said 

12 lot from said first status to a paused status indicating that the buyer will not 

13 accept bids from the potential sellers on said lot and that all existing bids for 

14 said lot are preserved; 

15 (f) altering said closing time for said lot during said paused status for said lot; and 

16 (g) changing said bidding status for said lot from said paused status to said first 

17 status once said auction pausing event has been corrected. 

1 58. The method of claim 57, wherein step (d) comprises the step of receiving a notification 

2 from a potential seller. 

1 59. The method of claim 57, wherein step (£) comprises the step of receiving input from an 

2 auction coordinator that identifies an alteration in said closing time. 

1 60. A method of conducting a business-to-business online auction for custom industrial 

2 products or materials between a buyer and a plurality of potential sellers, comprising the steps 

3 of: 

4 (a) offering a plurality of lots, defined at least in part by a buyer, to a plurality of 

5 potential sellers, each of said plurality of lots having at least one product; 

6 0>) defining an opening and a closing time for each of said plurality of Lts; 

7 (c) determining whether an auction pausing event has occurred; 

8 (d) if an auction pausing event has occurred, changing said bidding status for at 

9 least one of said plurality of lots to a paused status indicating that the buyer 

10 will not accept bids from the potential sellers on said lot and that any existing 

1 1 bids for said lot are preserved; 

12 (e) altering at least one of said opening time and said closing time for at least one 

13 of said plurality of lots during said paused status for said lot; and 

14 (g) changing said bidding status for said lot from said paused status to a second 

15 status once said auction pausing event has been corrected. 

i 

1 61 . The method of claim 60, wherein step (c) comprises the step of receiving a notification 

2 from a potential seller. 

1 62. The method of claim 60, wherein step (d) comprises the step of changing said bidding 

2 status from an available status to a paused status. 
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1 63. The method of claim 60, wherein step (d) comprises the step of changing said bidding 

2 status from an open status to a paused status. 

1 64. The method of claim 60, wherein step (d) comprises the step of changing said bidding 

2 status from an extended status to a paused status. 

1 65. The method of claim 60, wherein step (d) comprises the step of changing said bidding 

2 status from an overtime status to a paused status. 

1 66. The method of claim 60, wherein step (e) comprises the step of receiving input from 

2 an auction coordinator that identifies an alteration in said closing time. 

1 67. The method of claim 60, wherein step (e) comprises the step of altering an opening 

2 time or a closing time for each of said plurality of lots. 

1 68. The method of claim 60, wherein step (f) comprises the step of changing said bidding 

2 status from a paused status to an available status. 

1 69. The method of claim 60, wherein step (f) comprises the step of changing said bidding 

2 status from a paused status to an open status. 

1 70. The method of claim 60, wherein step (f) comprises the step of changing said bidding 

2 status from a paused status to an extended status. 

1 71 . A method of conducting an online auction for custom industrial products or materials 

2 between a buyer and a plurality of potential sellers, comprising the steps of: 

3 (a) setting an individual bid ceiling for each of a plurality of potential sellgrs, 

4 wherein an individiial bid ceiling for at least one of said plurality of potential 

5 sellers is different from an individual bid ceiling for another of said plurality of 

6 potential sellers; 

7 (b) receiving bids from one or more potential sellers; 

8 (c) determining whether a received bid for a potential seller is greater than a 

9 corresponding individual bid ceiling for said potential seller, and 

1 0 (d) if said received bid is greater than said individual bid ceiling for said potential 

1 1 seller, communicating to said potential seller that said received bid is invalid. 

1 72. The method of claim 71, wherein step (a) includes the step of setting an individual bid 

2 ceiling based on price discovery prior to the start of the auction. 

1 73. The method of claim 71, wherein step (a) includes the step of setting an individual bid 

2 ceiling based on the potential seller's previous offline bid. 

1 74. A method of conducting an auction, comprising the steps of: 
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2 (a) setting an individual bid floor for each of a plurality of potential bidders, 

3 wherein an individual bid floor for at least one of said plurality of potential 

4 bidders is different from an individual bid floor for another of said plurality of 

5 potential bidders; 

6 (b) receiving bids from one or more potential bidders; 

7 (c) determining whether a received bid for a potential bidder is less than a 

8 corresponding individual bid floor for said potential bidder; and 

9 (d) if said received bid is less than said individual bid floor for said potential 

10 bidder, communicating to said potential bidder that said received bid is invalid. 

1 75. The method of claim 74, wherein step (a) includes the step of setting an individual bid 

2 floor based on price discovery prior to the start of the auction. 

1 76. The method of claim 74, wherein step (a) includes the step of setting an individual bid 

2 floor based on the potential bidder's previous offline bid. 

1 77. A method of conducting an online auction between a plurality of bidders, comprising 

2 the steps of: 

3 (a) offering a lot, defined at least in part by an originator, to a plurality of potential 

4 bidders, said lot having at least one product; 

5 (b) receiving a bid from a bidder for said lot, said bid being confirmed by said 

6 bidder prior to submission; 

7 (c) determining whether said bid price on said lot passes at least one bid failsafe 

8 criteria, said at least one bid failsafe criteria incorporating system-based 

9 intelligence to determine whether said bid price on said lot is a permissible bid 

10 in view of previously received bids; and 

1 1 (d) if said bid price on said lot fails said at least one bid failsafe criteria, 

12 implementing a pre-defined consequence that is associated with said at least 

1 3 one bid failsafe criteria. 

1 78. The method of claim 77, wherein step (c) comprises the step of comparing said bid 

2 price to a previous bid by said bidder. 

1 79. The method of claim 78, wherein step (c) comprises the step of determining whether 

2 said bid price is within a predefined percentage of a previous bid by said bidder. 
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1 80. The method of claim 77, wherein step (c) comprises the step of comparing said bid 

2 price to a historical lot price. 

1 81. The method of claim 80, wherein step (c) comprises the step of determining whether 

2 said bid price meets a threshold defined by a historical lot price. 

1 82. The method of claim 77, wherein step (c) comprises the step of comparing said bid 

2 price to a market leading bid price. 

1 83. The method of claim 82, wherein step (c) comprises the step of determining whether 

2 said bid price is within a predefined percentage of a market leading bid price. 

1 84. The method of claim 77, wherein step (d) comprises the step of preventing said bid 

2 price from being submitted. 

1 85. A method of conducting an auction between a plurality of bidders, comprising the 

2 steps of: 

3 (a) offering a lot, defined at least in part by an originator, to a plurality of potential 

4 bidders, said lot having at least one product; 

5 (b) defining a closing time for said lot, wherein said closing time for said lot 

6 defines a time before which bids for the lot are to be submitted by a potential 

7 bidder, 

8 (a) receiving bids from potential bidders for said lot; 

9 (b) determining whether an erroneous bid has been submitted by a bidder; 

10 (c) if an erroneous bid has been submitted, deleting in real-time an erroneous bid 

1 1 and any consequential bids of said erroneous bid from the auction; and 

12 (d) communicating with potential bidders that said erroneous bid and said 

13 consequential bids have been deleted from the auction. 

1 86. The method of claim 85, wherein step (b) comprises the step of receiving a 

2 communication from a bidder that a submitted bid is in error. 

1 87. The method of claim 85, wherein step (c) comprises the step of deleting bids from the 

2 auction based upon input from an auction coordinator. 

1 88. The method of claim 85, wherein step (d) comprises the step of causing a message 

2 dialog box to be displayed to the potential bidders. 



51 

i 



WO 00/17797 



1/16 



PCT/US99/2I600 



FIG. 1 




SUBSTITUTE SHEET (RULE 26) 



WO 00/17797 PCT/US99/21600 

2/16 



Supplier 






Access RFQ 


Respond to 
RFQ 






Prepare for 
Auction 


Bid 


View Auction 
Results 


Settlement 


Buyer 


Provide Data 


Provide RFQ 
Data 






Request 
Auction 






Observe 


View Auction 
Results 


Settlement 


Coordinator 


Contact buyer 


Collect & Administer 
RFQ Data 


Publish & Administer 
RFQ 


Manage RFQ Response 




Coordinate & 
Administer Auction 
Setup 


Assist & Administer 
User Auction Prep 


Assist & Administer 
Auction 


Analyze & Administer 
CBE Results 






Initial Contact 
102 


05 »-< 






Auction 

Administration 

106 






Conduct Auction 
108 


Administer Auction 

Results 

110 


Contract 

Administration 

112 



CD 



SUBSTITUTE SHEET (RULE 26) 



3/16 



PCT/US99/21600 



FIG. 3 




SUBSTITUTE SHEET (RULE 26) 



WO 00/17797 



4/16 



PCT/US99/21600 




SUBSTITUTE SHEET (RULE 26) 



WO 00/17797 



PCT/US99/2I600 



5/16 



i 




UJ 


CO 


< 


D 




J 


o 


i 






UJ 
l-J 
05 

5 

< 
> 



SUBSTITUTE SHEET (RULE 26) 



WO 00/17797 



6/16 



PCT/US99/2I600 



O 

o 



<L> 

6 
H 

c 

t 

3 



< 
to 

CD 
Ix. 



T300000000 
55 



< IS 



CD 
03 



CO 



03 
CO 



cu 

E 

H 

on 
s 

1 



z 


§ 




2 


z 










w 


cu 


0- 


a. 




a. 


O 


o 


o 


o 


o 



z 


z 


z 






w 




0-4 


P. 


o 


o 


o 







2 


2 


2 


< 




< 


< 


< 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


o 


in 


o 


in 


o 


CO 




o 




m 
• • 


O 


• * 
o 


• « 


■ • 





o 
o 



s 

o 
o 

o 
o 



s 

a. 

o 
o 

to 



— ^ , CM ^ 



U - < ' — — 



go 
'S3 

< 



s 

z 



o 



> 

u 

I 

<: 

pu 



a. 



3 

CJ 
< 



Pu, 



t> 
o 

< 

pu 

0 
> 

a, 

U 

I 

fx, 



o 

< 

PQ 

«§ 

U CU 
0- cu 



■Joooooooo 



< "S 

o £ 

g £ 



a 

H 

c 

g 

u 



CD 
O 



PQ wo 



vo a ^ 
oo to oo — • 



3 



c 

• FN 

8. 
u 



C/3 



in 



3 



oo in 

O0 <N 



— oo^ ov <n oo^ co 
cT in o" ^ © 



VD ~ 
cO vO O 



\D (N 
ON 
CO 



z 


Z 


Z 


z 


z 


z 


Z Z 




f? 






W 


W 


w w 


Oh 






Pu 


CU 


PU 


O, Cm 


O 


o 


O 


o 


O 


O 


O O 


















< 


< 


< 


< 


< 


< a, 


o 


o 


o 


o 


o 


o 


O o 


o 


o 


o 


o 


o 


o 


o © 

a • • • 


© 


$ 


o 


«H 


o 




o *o 


m 




© 




rn 


? 




O 


o 




r— 1 









< 
> 

S w W 

5 



< 



a. 



«5 z> 

« u cu u 



a> 

S 

Z 



O cZ 

PQ 00 
Cu < 



is 

S 
a) 
o 

< 



> 



4-1 

U 

< 

CO 
Cm 

U 
> 

a, 

u 

O 

Cu, 
Dh 



< 

m 

u 



x: 



PQ 

Pm 

O 
PU 
(X 



Joooooooo 



SUBSTITUTE SHEET (RULE 26) 



WO 00/17797 



7/16 



PCT/US99/21600 



2 

< 

vo 
<N 

O 

co 



s 

H 
c 



O 



CQ 
u 



o o — i in ^ oo »n 
loo^cor-cNooco 

co — « co vo on os 

CO 



3 

C/5 



•il 

*" o 

Ml O 



0* 

o 



mi co 
5 © 



.52 
"55 

00 

< 



03 



Oh 

o 



o 
o 



.5 <N *0 



O 
O 

O 
O 



0k 

O 



2 
< 
o 
© 



z 


z 




z 




ui 




w 


a, 




a. 




o 


o 


o 


o 



o — 



2 

< 

o 
o 

o 
m 



2 

< 

o 
© 



O O — • -h f-H *CN^N 



2 2 

< 0h 

o ° 

o © 

O £ 



«, < 

a a: 

PQ CO 



£ 00 



a, 

< 
a. 

a 
< 



< 
> 
W 

u2 
> 

Pu 
<! 

PU 



(X 



2 
<u 
o 

< 

CO 

a. 
0 

§ 

a. 

a, 



x: 

u 

Pu 



p 



PQ 
0* 

Oh 

O 

Oh 

Ph 



i— Joooooooo 



2 

< 

o 

CN 
CO 



E 



c 

E 

u 



O 
li- 



es 

s 



ro — vo *o ^j- 

(N OO ^ ^* ^ 

n q rn 

h oo ^ (N o\ Q 

r- Tt- ^t* to On ^ 

CO *— c co so ON On 

CO 



00 l/Y 

00 <N 

<N oo co 

NO <N 



t/3 

3 



s 



z z z z z z z 



OOhOh&PhOhOhOh 



o o o o o o o 



e - - < < <c 



f < < 

« o o 
moo 

.S ON IQ 

D • • • * 

022 



o o 

© o 

o in 

o — 



o 
o 

© 

CO 



2 

< 

o 
o 

in 



o 
o 

© 
o 



a, 
o 
© 
OS 



- - - - (N <N 




hJoooooooo 



SUBSTITUTE SHEET (RULE 26) 



WO 00/17797 



8/16 



PCT/US99/21600 



LU 



CO 

CO 



CM 
CO 



cr>h- 
oc or 

O 

Q 

UJ 

=JUJ 

=></> 

QO 

LU-J 

xo 

O 
CO 



CO 

-o 



o 

CO 



CM 

o 



o 



GO 
CM 

o 



CM 

o 



< 



CO 
CM 



10 

CM 

o 



CM 

o 



CO 
CM 

o 



CM 
CM 



O 
O 



SUBSTITUTE SHEET (RULE 26) 



WO 00/17797 



9/16 



PCT/US99/21600 



CD 



tsij ."2 
.£ m 

O 

u 

♦—I 

o u 
o .5 



60 CQ 

c 

o t o 

O <u 
►3 H 



CO 

i. 

co : 

<*-» on 

s < 



GO 

a 

Co £ 



£ ,o 



6 
H 

"2 

c5 



8 

O 
cn 



O 

o 
© 



O 

o 

ro 

o 



o 
o 

© 



o 



Oh 

O 



o 

CN 



03 



8 

CN 

m 



© 
© 

m 
o 



5 



W 

S 

H 
> 

o 



m 
© 



o 
o 

<N 
CO 



o 
© 

<n 

m 



P 



H 

W 
> 

O 



3 

O 

CO 



O 

© 

CN 

cn 



CN 

m 



H 
0* 



H 
C< 
HI 
> 
O 



3 



o 



SUBSTITUTE SHEET (RULE 25) 



WO 00/17797 



10/16 



PCT/US99/21600 



-o 

5 

4-1 

CO 



=3 

u 



CN 

ON 

co 



CO 



CM 
Ox 

co 



oo 



CM 

ON 
CO 



VO 
On 

co 



2 3 

so ^ 



co 



vo 
oo 

CO 



SO 

oo 

r- 
co 



co 
© 

ro~ 
r- 
co 



o 
o 
*o 

cn 
co 



CO 

to 



CO 
CO 

CO 



a 
o 
E 
< 

S 



OO 



CN 
ON 
CO 



CN 

in 
cn 

VO 

ON 

co 



CM 

o 
o 

3 



vO 
m 
<n 

On 
CO 



5 



CN 
CO 



vo 
oo 
»n 

CO 



co 
co 

vo" 

CO 



CO 

vo 

co" 
co 



8 

CN 

CO 



CO 

co^ 

CO 



co 



4> 
E 

2 



ON 

o 
o 



vO 

CO 

o 
o 
o 



O 

© 



5? 

CN 
O 



CN 
CN 



co 

CN 

o 



vb 

CN 



VO 
O 

ON 
CN 



co 
o 

o 

CO 

o 



3 

o 

CO 



CO 

© 



5 



CO 
T3 

5 



-a 

5 



<u 
•a 
-a 

5 



CO 

w 
0) 
T3 



co 



oo 



CN 

•a 
•a 

QQ 



co 

Urn 



<2 
•a 



-a 

5 



<2 
5 



CO 

<u 
*o 
•a 

5 



*0 

•a 



oo 

5 



5 



UO 

•a 



rs 
5 



CO 
u. 

IS 
5 



•a 

s 



o 
-J 



2 

s 

"2 

5 



c 



OQ 



u 



00 



SUBSTITUTE SHEET (RULE 26) 



WO 00/17797 



11/16 



PCT/US99/2I600 




ij is) 

P PQ 



SUBSTITUTE SHEET (RULE 26) 



WO 00/17797 



12/16 



PCTYUS99/21600 



CD 
0> 

CD 
Ll. 



c/5 
> 

8 

CO 

••§ 



CO 

2 

00 
Ml 

c 

T3 
»^« 

pq 
X 

i-4 



"2 

PQ 



T3 



CO 

I 

PQ 



pq 

PQ 



PQ PQ 



PQ 



z 
w 

o 



z 
w 

o 



z 
w 

Pn 

o 



1 

Pm 

o 



z 

w 

PL, 

o 



z 

8 



PQ 



I 



z 
w 

Pm 

o 



z 

PL, 

o 



z 
w 

Pm 
O 



c 



PL, 



z 

PL) 

o 



I 

O 



> 
o 



•a 
c 

a 

vo 



Z 

w 

PL, 

o 



•a 

c 



H 

c 
"55 
o 

U 



CD 

e 

H 
.£ 

O 

0 
x 

o 

•J 



T5 
5 

< 



PQ 
PQ 



PQ 
s-> 



"2 

PQ 
Si 

PQ 



vo 



vo 



vO 



(X) 



oo 



00 



oo 



SUBSTITUTE SHEET (RULE 26) 



WO 00/17797 



13/16 



PCT/US99/2160O 




SUBSTITUTE SHEET (RULE 26) 



WO 00/17797 



PCT/US99/21600 



14/16 



FIG. 1 1 




550 





YES 


CLOSE LOT 







START ^ 



OVERTIME - 
ADD OVERTIME 
INTERVAL TO 
SCHEDULED LOT 
CLOSING TIME 



570 



CHECK CLOSING TIME 
OF SUBSEQUENT LOT 



580 



IS 

TCLOSING TIME OF NEXT LOTT 
(ADJUSTED CLOSING TIME) 
< MINIMUM CLOSING 
INTERVAL?. 



EXTEND CLOSING TIME 
OF NEXT LOT 



NO 



SUBSTITUTE SHEET (RULE 26) 



WO 00/17797 



15/16 



FIG. 12 

60Q 



610 



RECEIVE BIDS 




YES 



640 

1_ 




BEST BID = 
CURRENT BID 



OVERTIME 




Y 
670 



SUBSTITUTE SHEET (RULE 26) 



WO 00/17797 



16/16 



PCT/US99/21600 



FIG. 13 



ZQO 



740 



START ^ 



710 



RECEIVE BIDS 




BIDDER CALLS 
IN: MANUALLY 

SET 
AUTO.CLOSE 
TO NO 



744 



DECIDE TO 
CLOSE AFTER 
INVESTIGATION: 
MANUALLY SET 
AUTO_CLOSE 
TO YES 



STATUS = PENDING 

AUTO_CLOSE = YES 

PENDINGJTIME = MAX 
PENDING TIME 



785 

A 



DECREMENT 
PENDING 
TIME 



742 


OTHER LOTS 




FINISHED, 




REOPEN: 




MANUALLY 




SET STATUS 




TO OPEN 






790 



YES 



REOPEN FOR 

BIDDING, 
CALCULATE 
NEW 
CLOSING 
TIME 



SUBSTITUTE SHEET (RULE 26) 



INTERNATIONAL SEARCH REPORT 





Inta onal Application No 




PCT/US 99/21600 


IPC 7 G06F17/60 




According to International Patent Classification (IPC) or to both national classification and IPC 




B. FIELDS SEARCHED 


Minimum documentation searched (classification system foDowed by classification symbols) 

IPC 7 G06F 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 


Citation or document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


A 


WO 97 37315 A (ONSALE, INC.) 






9 October 1997 (1997-10-09) 






the whole document 




A 


BANATRE ET AL: "The design and building 






of ENCHERE, a distributed electronic 






marketing system" 






COMMUNICATIONS OF THE ACM, 






vol. 29, no. 1, January 1986 (1986-01), 






pages 19-29, XP000002077 






New York, NY, US 






the whole document 






-/- 





m 



Further documents are listed in the continuation of box C. 



Patent family members are listed tn annex. 



9 Special categories of cited documents : 

"A" document defining the general state of the art which Is not 

considered to be of particular relevance 
"E" earlier document but published on or after the international 

filing date 

1_" document which may throw doubts on priority claim(s)or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

to O° document referring to an oral disclosure, use, exhibition or 
other means 

"P" document published prior to the international fifing date but 
later than the priority date claimed 



T later document published after the International filing date 
or priority date and not in conflict with the application but 
cited to understand the prtncple or theory underlying the 
invention 

"X" document of particular relevance; the claimed Invention 
cannot t>e considered novel or cannot be considered to 
involve an Inventive step when the document is taken alone 

"Y" document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

document member of the same patent family 



Date of the actual completion of the international search 

19 January 2000 


Date of mailing of the international search report 

27/01/2000 


Name and mating address of the ISA 

European Patent Office, P.B. 5818 Patenttaan 2 
NL-2280HVRijswijk 
Tel. (+31-70) 340-2040, Tx. 31 65t epo rt. 
Fax: (+31-70) 340-3016 


Authorized officer 

Abram t R 



Rnm PCT/1SA/21 0 (second shoot) (July 1 992) 



page 1 of 2 



y 



INTERNATIONAL SEARCH REPORT 





IntB one* Application No 

PCT/US 99/21600 


C(Conttnuatton) DOCUMENTS CONSIDERED TO BE RELEVANT 


Category * 


Citation of document, wth indcailon, whore appropriate of tho relevant passages 


Rotovant to datm No. 


A 


COHEN: "Computerized commerce 0 
INFORMATION PROCESSING 89 - PROCEEDINGS OF 
THE IFIP 11TH WORLD COMPUTER CONGRESS, 
28 August 1989 (1989-08-28) 
- 1 September 1989 (1989-09-01), pages 
1095-1100, XP000079818 
San Francisco, CA, US 
section 3 

i 







INTERNATIONAL SEARCH REPORT 









Intel inali 


ippllcitfon No 


tnfonnctloR on potent f amity members 


PCT/US 99/21600 


Patent document 
cited in search report 


Publication 
date 


Patent family 
mamber(3) 


PubBcabon 
date 


WO 9737315 A 


09-10-1997 


US 5835896 A 
AU 2338397 A 
CA 2253543 A 
EP 0900424 A 


10-11-1998 
22-10-1997 

09- 10-1997 

10- 03-1999 



